This article from the Daily Mail depicts Wonderland, a series of fantasy photographs. Check 'em out for inspiration.
Serendipity has a series of random generators for things such as cities, medieval names, fantasy novel titles, and suchlike. For all your random generation needs.
And finally, if you need creative insults, there's the Insult Generator. Perfect for depicting someone who's just a touch off-kilter.