I suggest any game in the Escape Velocity series, but especially EV: Nova. They're not fantasy, and they're not 3D, but they're some of the best damned free-roaming space games to hit since Elite.
EDIT: I'll also second anything by Spiderweb software. They're pretty intricate and expansive titles.
EDIT2: If you have an iPod Touch, an iPhone or an iPad, pick up Undercroft. It's pretty awesome. Totally free. I think they said it's, what, 15-20 hours long and it's styled after games like Might and Magic or Wizardry.
RPG suggestions?
Re: RPG suggestions?
There's a native port of Borderlands in the App Store.
And when I say a native port, I mean a daaaaamn good native port.
And when I say a native port, I mean a daaaaamn good native port.