First Mate:Saul Tigh
Chief Engineer: Montgomery Scott
Chief Helmsman/Navigator: Han Solo
Well, if this doesn't show how weird I am, I don't know what will....
Communications Officer: Obi-Wan Kenobi (He was "The Negotiator" so a good choice to make first contact, yeah?)
Science Officer: Spock
Shuttle Pilot: Kara "Starbuck" Thrace
Ship's Surgeon: Leonard H "Bones" McCoy
Chief Security Officer: Odo
Two optional extras -
AI Computer: JARVIS
Robot/Android: C-3PO
And if you want what would you name your cross dimensional starship? Battlestar Margaritaville