OK, after some research and thought I'm definitely going propane. Prolly shop for a Honda EM7000is (6500W) and get a propane conversion kit. I'm tempted by the pre-converted Yamaha's they have, though - plug and play is always kewl.
This one sounds pretty nice.