hmm...I'm not sure what brand to suggest, but I do love my totally rimless glasses. They look almost like I'm not wearing glasses at all (I usually wear contacts, but need the glasses occassionally). I think most brands have a couple of rimless (or almost rimless) models.
I'm buying Chanel next, but I think there are a ton of cute glasses by european designers at hip glasses shops (I suppose it matters where you live). For example, I have some fabulous cat-eye glasses from a brand called Bevel. If you are petite like me, you have to try on a lot to find a few pairs that look good!