I've just been through this and the forum was invaluable in helping me!
I would decide first what kind of look you want - modern, classic, wild & trendy, etc. (I wanted a classic look, but I got them in a great color so they're not boring.)
To me, you have a fairly round face so I would avoid any frames that are too round. I really like the rectangular shape on you (and it's more modern, too.) I also think you have a fairly wide face, so I probably would avoid anything too narrow.
I like the suggestions of colored frames for you. I also happen to like blondes in black frames - I personally like the contrast and think it looks very modern - but of course, you have to get what you like. I think Angie has some frames that are black with some white around the edges - something like that might soften the black. I also love the idea of a blue or grey or something that will really bring out your beautiful eyes.
You might want to try on a few basic shapes first to help you see which shape you prefer, then once you've decided concentrate on that shape (otherwise it can get overwhelming.) But do try on lots and lots of frames - you never know what will look great.
If you can - try to find an optical shop with a sales person who is good at making suggestions. My friend told me about a particular woman at this one place who has a talent for matching frames with faces, and she turned out to be great.
When you go to the store bring a camera and take pictures of all the possibilities. This helps too because if you have a strong prescription (like me) you may not be able to really see without your glasses! And then you can post your favorites for feedback.
Good luck!