I recommend you stop by Jack's Corner deli.  It's located just outside the UNC-G campus on the corner of Spring Garden and AyCOCK.  As I was driving by today, I saw that the Jack's sign read "Gotta Try Greek".  I know I got a chuckle out of it.  Besides, they do have pretty good gyros.