Yeah, I'd definately go with four N-channel FETs.
How easy or hard they are to drive will depend on your DC bus voltage. Up to about 600V, things are pretty easy, as you can get heaps of half-bridge driver chips with inbuilt bootstrap power supplies to drive the high side FETs. Personally, I usually use the ones from International Rectifier (like the IR2104), but there are plenty of others.
The half-bridge drivers generaly have built-in dead time to avoid shoot-through faults (although they often don't have shoot-through detection. That's another issue), and the bootstrap supply is simply a diode and a capacitor.
Above 600V things are trickier, but unless you into really high power stuff that's not such an issue.