If so, I'd say that you need to check out Keifer's if you haven't already.
Haven't been there in years, but only because I live too far away for a road trip. Very tasty and dependably good last I knew anything about the place.
I gather they've rebuilt the original location to enlarge it (about time, I'd say).
eatjxn.com said that Wraps in Maywood Mart had the best, followed by Kristos in Madison and Krilakis in Old Town Ridgeland. Keifer's finished 4th. Personally, I like Krilakis the best, but ate at the "new" Keifers the other night and it was mighty good as well. Bottom line- I've eaten gyros at all of them and they were all great! The Mediterranean Cafe on Old Canton Road wasn't listed but theirs is every bit as good as the others. HTH.