Another classic user here. As for the browser I actually think that Netsurf is good (and fast) enough on 060, but of course a more optimized version would be welcome.
As for games, let's stay 2D, please

E.g. I love the new GBA/NDS Castlevania games, they look awesome and a similar game in Highres Laced should be doable on 030. Generally, GBA and NDS are good sources of inspiration on fresh new 2D gaming experiences. SRPGs and turn-based strategy games in general are not exactly fresh, but definitely possible on Amiga in higher res. HOMAM type game for Amiga would be nice, something like Viewtiful Joe maybe, Myst-like puzzle/adventure games, Puzzle Quest, Zombie Driver (a little obscure personal favourite

), Little Big Planet - all recent games that should be possible on mid-specced Amigas.
@ scuzz. Don't you write on your website that your nick is in fact inspired by SCSI?
EDIT: I'd love an up-to-date version of ScummVM capable of playing Grim Fandango, MI3, 4 ....