The party I'm running came across the petrified pseudodragon in Zyrxog's lab today and they decided to take the statue with them. Lo and behold, the next day the healer prepared break enchantment and released the creature from the stony magical grasp. I've already developed the personality a bit for the creature, but thought I'd pick other brains for ideas. Following is what I've done so far.
His name is Zizizu and he comes from the Gnarley Forest. He was turned to stone several years ago when a basilisk came charging into his lair. Before being turned to stone by the basilisk (and later recovered by a couple of prospectors before eventually finding it's way into Zyrxog's hands after he had Telakin slay the prospectors) Zizizu had some contact with the elves of the Gnarley, but he has had little experience with the rest of the world and thinks of everything in terms of elvishness. For example, he thinks humans are just tall elves with round ears and that dwarves are fat elves with hair on their faces. Creatures like mind flayers are ugly elves with droopy lips. And of course, buildings are simply hollowed out trees and Greyhawk is just another part of the Gnarley Forest (although it certainly looks different). The elf sorcerer in the party quickly hit upon the idea of taking the pseudodragon as a familiar, which the pseudodragon agreed to (he liked the elf most of all his liberators), provided he would be allowed to explore on his own from time to time.
Zizizu is unusual in that he seems to possess the capability for speech, while most pseudodragons simply use telepathy to communicate, and he is fluent in Draconic and Elven as well as Sylvan and Common. I haven't thought up an explanation for this (and actually it was just a mistake since I forgot pseudodragons don't talk, but I don't think it is a anything to worry about and I've already got the voice down).
The sorcerer is waiting until he reaches 9th level (he's a couple thousand xp shy) to take improved familiar so in the meantime, the party is allowing Zizizu to enjoy his newfound freedom. My party is letting him flit about and explore the city of Greyhawk, as long as he agrees not to get into any trouble. The sorcerer is leaving his window to his room open so the pseudodragon can roost in his room at night, free of charge. I figure I'll have Zizizu start up some mischief at an inopportune moment. Perhaps he'll sneak down into the Coenoby while the PCs are resting and try to bug the other gladiators, or worse, Loris Raknian's associates.
I have a soft spot for psuedodragons, fairie dragons and other little drakes myself.
As for Zizizu speaking, perhaps he is a fan of music and storytelling and was once friends or travelled with a powerful bard, the bard gave the little guy a voice as a gift so the dragon could sing/duet with him etc?
Or your could make Zizizu half faerie dragon, as they can speak and usually have the languages you mentioned, also they live in the forest and are mischievous, just give a hint at his heretige by mentioning he has an iridescent sheen to his wings and a sharptoothed grin.