The only ones I can remember are the standard gyros, sliced thin with tzatziki, tomato and onion and the greek village gyros, which are sliced much thicker, tossed on the grill to crisp up the edges, shaken with 'greek seasonings', and put into a pita with tzatziki/tomato/onion/lemon wedge/crumbled feta.
I *vastly* prefer the 'greek village' style, largely due to the seasonings and the thicker cut.
the other variants are almost certainly just size/presentation changes of the standard gyros -- jr, 'big', and 'family style'.
Of course, you can also get a gyro cheeseburger there (like a bacon cheeseburger, but with gyro meat instead of bacon.. I'm scared to try it).
The rice pilaf at kings and queens is rather decent, too. I've never once been able to order the greek roasted potatoes -- either they don't make them all the time, or they sell out instantly. Skip the greek salad: iceberg lettuce and newman's own italian dressing, or something along those lines.
DEFINITELY get the raspberry shake. Fresh raspberries in a vanilla milkshake. One of the best shakes I've had.
-ed