Gobbly, VPS plan will allow you to send more emails per hour. www.VPSland.com, www.A2hosting.com, www.VPSlink.com are good options here. There's no need to go for dedicated if you don't need so much disk space, RAM and bandwidth resources.