I recommend heading over to one of the big box stores that has a vision center and trying on frames. While going with your face shape can give you some general guidelines, I have often found that I like frames on me that didn't fit that mold.
It is best to try on some frames before your actual appointment, that way you aren't in a time crunch and bringing a friend that you trust is also recommended