Patrick Malley and his team at NewSchoolLearning.com have been turning out great themes since I’ve known about Moodle and browsing their site can really drive home the point: Moodle doesn’t have to “look like a Moodle”, just check out their portfolio: http://newschoollearning.com/folio/.
In addition to the paid, custom themes that NSL creates for clients, there also are many free themes available for download [http://newschoollearning.com/theme/]. Some of my personal favorites for Moodle 1.9 are,
Each of which you can see in the gallery below. So if you’re looking for something non-vanilla for your next Moodle, check out New School Learning and their portfolio of themes.
Disclosure: I have no affiliation with NewSchoolLearning or any of their staff; though I am a fan of their work which deserves more recognition.