I was thinking of doing the following:
Level 1 Rogue. Just for the skills. I'd put everything into Search/Spot/Balance, etc. Things that would be useful for a heavily armed warrior.
Level 2-4 Paladin. For the 2xdaily Lay on Hands.
Level 5-20 Fighter. Specializing in greatsword.
It would give me the "feel" I'm going for, but it might be really gimped. I'm not an expert by any means on DDO classes.