Anything water related

Azure Silk Belt - Increases swim speed by 15%. That IS nice. Ask a crafter to make it for you.

Enchant Gloves - Fishing - Permanently enchant gloves to grant +2 fishing skill. Do i need to say that its best to have extra fishing gloves? With this enchant?

Deepdive Helmet - Allows underwater breathing. Only caveat is, you must be Engineer to be able to use it. Of course, there are potions and of course there is spell from Warlock. And of course, there is :

Hydrocane - Allows underwater breathing. It's staff :) and drops in Gnomeregan. Very easy to get

Anything combat related

Green Whelp Armor - When struck by a melee attacker, that attacker has a 5% chance of being put to sleep for 30 sec. Ask a crafter to make it for you.

Enchant Boots - Minor Speed - Permanently enchant boots to give a slight movement speed increase (8%).

Wanna faster mount?

Mithril Spurs - Attaches spurs to your boots that increase your mounted movement speed slightly (6%). Of course the best is to get just average boots and use them as riding boots (with this "enchant"). Ask BlackSmith to craft and apply to boots.

Carrot on a Stick - Increases mount speed by 3%. You need to do quest to get this one.

Enchant Gloves - Riding Skill - Permanently enchant gloves to grant a minor movement bonus while mounted (3%). Ask an Enchanter, but get extra gloves as riding gloves.

Any additions to this list? Tell me!