Odd Planar Personalities
How about a rogue elemental familiar. The intelligence is boosted, but thier HD is still low. A nice history could be developed for such a named outsider. It could have quite a bit of information, and knowlege about subjects of the arcane.
I don't know...just thinking...