A diamond in the rough!
I can understand that some people might be turned off by the fact that it's in a gas station, and the ordering system is a bit unorthodox, but if you're adventurous about your food it should be a non-issue.
Bottom-line, if you're looking for a DELICIOUS, HUGE, and CHEAP gyro combo, look no further. A must try!