Hi All

I have just found this site, once you set up a login it looks like you get 15 free themes.
There are lots for the Nokia N80.

Take a look.

http://symbian.mobilethemes.com

Surfshag