I could make it a space western. And make the villain similar to the sheriff from O Brother Where Art Thou. Have him dress in black like Johnny Cash, wear a wide-brimmed black cowboy hat with a flat top, and have his face is wrapped in bandages.
I once saw a drawing on DeviantArt of a western Darth Vader similar to what I described. It was awesome.