As cheap as possible doesn't really explain much. What kind of server specs are you needing/expecting (CPU, RAM, Disk space, bandwidth, etc)? Are you looking for a little shared hosting account or a VPS server? What are you wanting to learn? If you go with a managed hosting provider there...