I'd always write "de luxe", and would probably be inclined to make the first characters uppercase.

Trying to remember now whether my son's birthday present was a
De Luxe Megazord
or a
Deluxe Megazord
- I think the former, which (as WW says) implies more class, somehow.


And Hello Jackie! [fanfare]