I don't think Warlock invocations qualify for Supernatural Transformation since they're class features. (At least, I don't think class features would be considered "innate". Is "innate" defined anywhere?)
From the Magic Item Compendium:
Anklet of Translocation teleports you 10' 2/day as a swift action. (1400gp)
Belt of Battle can give you an extra move action up to 3/day as a swift action, among other uses. (12000gp)
Chronocharm of the Horizon Walker lets you move up to half your speed as a swift action 1/day, and can be worn with other types of chronocharms. (500gp)
Outside the MIC...
If your DM lets Use Magic Device trigger psionic items, you could get dorjes (Expanded Psionics Handbook) of Hustle (EPH) or Dimension Hop (Complete Psionic). (Dimension Hop 750gp, Hustle 4500gp, 50 charges)
If you can get a pair of Master's Shadow Hands (ToB 149-150, variant Crown of the White Ravens) with Shadow Blink, you can use that maneuver once per encounter (or once every five minutes, I believe, if you're not doing anything strenuous). It lets you teleport 50' as a swift action if you have line of sight and line of effect, and land in an unoccupied space. (45000gp)
There are also a couple of feats:
Hidden Talent (from an optional sidebar in Expanded Psionics Handbook) gives you two power points and a single level 1 power known, which can be manifested at level 1. Dimension Hop, from Complete Psionic, lets you teleport 10' as a swift action.
Travel Devotion (Complete Champion) can be triggered once per day as a swift action. For the next minute after that, you can move up to your speed as a swift action. You can take the feat up to twice (three times if you're a cleric and give up a domain). If you have turn attempts, you can burn three of them for an extra use per day. (It's ambiguous whether you lose the turn attempts permanently for extra uses when you take the feat, or burn daily uses when you decide to activate it again that day. Ask your DM.)
There's probably more.