Alright so a friend of mine runs a bunch of different sites and has tried quite a bunch of different host, so I went ahead and went with his suggestion. I registered my domain at namecheap.com and then hosted at hostgator.com. So far they seem pretty good and easy to use.