This pattern from All About Ami is one of the main reasons I learnt to crochet. He's so adorable! She made him in green wool and beigeish felt, but I swapped the colours round a little to fit what I had. Using a 2mm crochet hook was a bit fiddly, but it comes out really neat and tight.
Pattern at: http://allaboutami.tumblr.com/post/16498866712/dragonpattern
Read about my thought on making him in my blog: