Storminator
First Post
. . . what? Are you serious? My first thought on this is that you're pulling my leg.
I have the D&D4 PH, and I've looked through it at the low-level stuff (up to around level 6-8). I'll have to look through it in more detail up to the higher levels.
OK, I just looked through the D&D4 PH. The invisibilities can last longer than 1 round, and I didn't see feats that let a fighter plane shift, teleport, or fly. So you must just be joshing me.
Bullgrit
There are invisibilities that can last longer, but the spell Invisibility lasts until the end of your next turn, with no sustain.
As others have said, Wizard multiclass feat (gets Arcana for free), Ritual Caster feat (Planar Portal, Linked Portal, etc), and Acolyte Power feat (choose Fly as 16th level utility power).
So at 16th level (when Fly is available), having spent 3 of 10 feats, and devoted some ability points to INT (this is the most stressing cost, IMO), you have a fighter that can plane shift, teleport, and fly, along with any number of other rituals as a bene.
One other thing I thought of later, is that wizard ranges are drastically smaller. In 3e, that greater inviso, flying wizard could be attacking from 600+ feet up. In 4e he's still within longbow range. Granted a fighter doesn't have his awesome powers at range, but he can easily get some shots in.
PS