I decided to go for a sparse black&white look. While it took some serious custom CSS to get the static sidebar working on all browsers, I'm really happy with how it's come out. Since the normal archive widget wouldn't fit anymore, I've created a new Archive page, and an About page to go with it. The Archive is still under construction (it's takes ages to code all those links), and I'll probably be forever updating the music/movie lists in the About page, but I figure this design will be here to stay for a while.
P.S. Click here to see the horrid orange and green design I had back in 2010... you've been warned.