So, I've got some code for a 2D space shooter (a bit like Trade Wars but somewhat more ambitious). Unfortunately, I haven't done much (read:any) graphics programming before, so my game is currently sporting an ASCII-based interface. I've been reading up on how to use some graphical toolkits, but even if I had a proper interface coded, I still don't have any art. I can just grab some crappy icons under a free license for the time being, but if my game shapes up, I'll eventually need some commercial-quality art under a redistributable license. I'm not keen on making it myself (mostly because I have no talent), and searching Pixeljoint/Iconfactory/DeviantArt/Google has given me the sensation that I am drowning in an ocean of stale urine.
Does anyone have any suggestions for where I should look? I'm even willing to pay, either to commission someone or to license existing art. I need tooltips and icons, in addition to quality pixel art of space ships, stations, asteroids, etc.. Sizes should be from around 32x32 to 128x128. Animations are a plus. Background art may be a non-issue, owing to NASA's massive, public domain image archive.