These are good suggestions, thanks. My problem, though, is I'm looking for someone lowly enough not to upstage mid-level characters, and flexible enough to leave the capital city of the region and travel with them to the lost temple of Tiamat. A plucky street urchin with a bazaar beggar's grasp of multiple languages is more what I'm looking for (he'll probably be Group Level -2 as a rogue as well).
I'm thinking I'll merge Mercury Ali and Aladdin (pre-djinn) for my purposes. There's even a messenger god I can use instead of Mercury, too.