I've installed a free WordPress theme called NotePad that I found on the Infocreek Blog. (And they have some other very nice themes available, so check them out.)
This theme isn't exactly royal, but it's one of the best-looking WordPress templates I've seen so far. It's hard to find pretty themes with some sort of historical flavor, or that are at least a bit feminine, like this one.
One of the few things I don't like about it is that it doesn't show the year something was posted, at least not on the blog's main page. So, if you're wondering (perhaps you're a confused time traveler), I'm typing this in 2008.
For now at least, I'll stop my theme-quest and use this one unless something goes wrong with it. Next I need to figure out this permalink thing…