Same boat as you - I did find a very basic today theme which has messages, calendar, then the icons and app name on the bottom... it took me a day or two to get used to it, but now its just as good as the voda was plus you have icons on the homescreen.

I think the theme can be found on here somewhere - I believe this is where I got it. Has a grey highlight bar and then you just need to change your wallpaper.