I got all the graphics in this app, including the icon, for $100 and I was pretty happy with it:

http://itunes.apple.com/gb/app/f1-mobile-2012-best-f1-app/id...

That looks like a 100$ icon if you ask me.

The price also included the splash screen, custom tab bar, table backgrounds, custom navbar. I could probably get better if I paid $800-1000 but I think that this is good enough.