I've been working on a different front end for the browse pages - you can see my what I have so far here:
http://blog.kevincrafts.com/index.php?x=album.
There's some modifications I still need to do. Right now I have it either display the latest image from the category or a random image from the category. It works with multiple languages and with or without the paged archive addon.