I'll have to recommend http://www.tesnexus.com/downloads/file.php?id=28977. She's an amazing companion, and actually has a personality and her own views on events (which may or may not be in line with your character's
). She also has an extensive questline.
She's an essential part of any playthrough for me, except for possibly when I play an evil character.
EDIT: Just noticed you wanted to know if she has (I assume) a teleport spell. She does indeed have one, and it's pretty reliable. It also costs no magicka.