It depends on what a fair amount of traffic is to you? For a solid shared wordpress host I recommend BlueHost. You mentioned you wanted a recommendation "on the cheap". You can get $50 off through http://www.hostingplanrebates.com. For a virtual private server (VPS) check into liquidweb and lunarpages.