This has been a real problem I've noticed lately, although it's not a big one, it shouldn't really be around.
Lets take a look at the Spore icon.
Okay, it's the spore logo, transparent, represents the game just fine.
Re-sizes fine, it's a 256x256 icon.
Now lets take a look at the Modern Warfare 2 icon.
Not the best, it's just the logo in a cut box, flat square, no transparency.
Okay I guess, it looks horrible re-sized, they obviously started off with a small image and expanded it to make it 256x256.
But think of how much money was spent on this game, they couldn't be asked to make a decent looking icon? It's literally just "Open ms paint, fill with black, copy-paste logo on top"
Now the worst example.
TES4 Oblivion, WHAT THE FUCK.
Look at this shit, it looks like they cut it out with a pair of jagged scissors!
It doesn't even re-size properly, it's locked at 16x16 like a windows 98 icon!
And Oblivion was supposed to be a "PC-focused game"
Here's a comparison of 4 game icons, the "evolution" of icons.
On the left, Deus Ex and Half-Life, released in 2000 and 1998.
On the right, Crysis and Oblivion, released in 2007 and 2006.
Seriously? It takes FIVE MINUTES in Photoshop to properly cut out a logo or symbol or whatever they want, and then save it as an ico, it's not something you can blame on "they wanted to focus on the console version" because if they couldn't be asked to spend a few minutes in Photoshop on their game then why did they even release it.