Steam has loads of good games - AND usually have weekend sales that are amazing. I recently bought Serious Sam (One and Two) for $4.99, and Painkiller (two of them). They also have Bioshock - which an excellent, if somewhat off beat, game.
It's a shame they don't (yet?) offer any in Amiga format...