Word of advice... Immediately when going past the dark portal,
set your hearthstone to Shattrath City.
You probably have to fly to HH, next to the Draenei temple in
between, and then Terrokar Forest.
Outlands does not have any class trainers or AH, so you have to be
returning to Kalimdor/Eastern Kingdoms for these needs. Unless that
changes, it would be most convenient to fly to Shattrath, go
through any city portal and then hearth back once you accomplish
whatever you need. Shattrath has portals to transport you to every
city.
Of course, mages have that advantage of porting to any city.
For those uninformed about Outlands, every region has a pvp
objective and of course rewards. PvP in BC is segregated into 3-4
different kinds with different reward system.