How about some new menu characters such as the skeelz and the newer cards? I mean it isn't really that important and UR staff should focus on the game first and foremost, but this feature seems to have been forgotten and left to collect dust...
You could probably give this job to an intern if you have one. It's just making 156 by 59 images with a character art and a little bit of background. Surely they couldn't screw that up too badly.