Definitely go to your eye doctor of lens crafters, etc. Even if you see a frame you like online, they might not have it instock in the store. And just try them on, some pairs (even within brands) fit better to one's face than others.
I have some Ray Bans half rim less like the oakley's in the first post. I bought them because they were titanium frames and on top of half rimless, felt totally weightless on my face.
But there are
disadvantages to getting rimless or semi rimless. You have to purchase thinner lenses, not just for appearance sake either. They're less stable with fat lenses. I had a pair of completely rimless glasses from Calvin Klein that ultimately broke, in part because I was cheap.
They're also more delicate.
And after 4 years of wearing rimless glasses, I've actually switched to plastic Pradas (as of today). And these don't have nose pads. It just feels really comfortable on my face.
They also look better on my face.