Why don't you want an item granting the tele skill? It makes sense that people should be able to get that skill no matter what.

<script type="text/javascript">alert("remember when scripting attacks worked?");</script>