If the DNS is managed by Dotster (check your nameservers), then the redirect function at Godaddy will not have any effect, because requests do not reach their network. So (assuming my initial assertion is correct) this situation the 301 redirect needs to be handled by the hosting company and not the domain registrar.
What kind of server environment does your hosting company offer - ie. is it shared or dedicated Windows hosting? Are you using .NET, ASP, PHP... or static HTML? There are multiple ways of generating a 301 redirect, but they depend on what tools you have on hand.