The N810WE does come with a unique theme, but it's orange. With the WiMAX Edition, Noka went with an orange motif in the carrying case, theme, and keyboard.

I took the Hildon-Plankton 4.1.43 theme and modified the index and gtkrc for a variation on Plankton (now known as "Planktken") so that it were more blue in text and highlighting, 14pt text, and 3D scrollbars. For more pictures of how theme looks, see:
http://www.flickr.com/photos/vickyke...7612498036778/

If anyone's interested, I could either tarball it for installation to /usr/share/themes or package it.