I have created my first theme for the Silverlight Navigation Application template. You can get it here.
I can’t really say that I “created” it. It was more a modification of the default styles.xaml document that comes with the application template. For the flower background on the left, I modified an image I got from stock.xchng user fangol.
Let me know if you use it!