It has become a tradition among my group of friends to bring the uninitiated down to Oliveo's for a gyro, and I'm not complaining at all. We typically come at lunch and we have a great selection of Greek food to try (I always opt for the falafel though). It's a pretty relaxed spot that I have never seen get very busy, and the wall of decorated dollar bills definitely reminds you that you are in a college town.
Recommendation: get the Greek fries. Always. You'll thank me later.