"GameWallpapers.com"
GameWallpapers.com is great website containing a large archive of high quality wallpapers based on popular and unpopular games of the past and the present.
Upon entry to the page you are presented with the newest updated categories along with 25 pages worth of past updates. Can't find what you want here? Then use the A-Z Directory containing a list of every gallery in the archive. At the time of this writting the site contains 365 galleries, each dedicated to wallpapers of a certain game. Games include some of currently popular games such as "Persia: Sands of Time" and "Ninja Gaiden," among others.
There are alot of great wallpapers available to non-members, but I strongly suggest purchasing a subscription to the website which will provide you with an increadilbe selection of higher quality wallpapers, and at only $10 a year (or an equal amount in foreign currency) I believe it is a really great deal. There are several updates every month, so you will not be wasting your money on this site.
