What are some songs I should get on my iPod?

I have an iTunes gift card burning a hole in my pocket! Any song suggestions? I like artists like Auburn, Jessie J., Taylor Swift, Marie Digby, Nora Jones, Lady GaGa, Travie McCoy, Far East Movement, Bruno Mars, really I like most anything. Also that song "Coming Home" I really like, but I'm not sure who it's by. Thanks!