Any fast travel type of mods?
Oblivion spoiled me....ugh.

Any user interface mods to improve the menu/inventory/barter system?
I hate the stock barter menus and systems, plus...all the icons are way to small!

For fast travel-type mods, http://www.mwmythicmods.com/travel.htm should help. No idea about any user interface mods, though.

Thanks, ill check it out

Any good animation replacers?

http://www.gamesas.com/index.php?/topic/1168229-relz-animation-compilation/page__hl__animation is a compilation of animation replacers.

The menus are hard coded into the game, so the only thing that changes them is the Code Patch. It improves a few basic things, but not much can be done.
About the small icons, you do realize you can resize, reshape, and move the menus around.

The Barter system can be improved in one way, by using MGE to create +/- 100 macros. (so that you don't have to click +/- over and over)

Weird...that is exactly what I love in Morrowind and hate in Oblivion.

I use http://planetelderscrolls.gamespy.com/View.php?view=mods.detail&id=5685