What type of switch am I looking for?
I think you want a two pole three (or four) position (2P3T) switch, although your "drawings" are confusing, and appear, to me, to disagree with your description.

Perhaps MRX204A, as shown on http://www.nkkswitches.com/pdf/MRpowerLevel.pdf (Digikey MRX204-A - NKK Switches   360-2378-ND) would suit?