And, you went through the trouble of mocking something up and sharing it with us. We'll definitely take a close look at your ideas. Thanks.
I find that videos are becoming a popular way to tell that story - if you choose to go that route, keep it under ~ 3 mins.
1) Get rid of all that text. Make the search box huge and pre-fill it with something useful. Don't put a bunch of words underneath explaining what the user should fill it with.
2) ~30sec video in _female_ voice of buying something together. Make sure the first ("preview") frame is a picture that shows why your product is awesome.
3) Colors(!) on the front page. Looks like it was designed by a tasteful developer, rather than a tasteful designer (if I'm wrong, then tell the designer to get a bit crazier).
4) No elephants. Seriously. Nobody wants to be an elephant. Even 'gear nerd' men don't want to be elephants. Unless .. you're selling elephants?
5) Integrate with FB/Twitter/Whatever. Put the logos on your _homepage_ so that everybody knows you're 140ch-compatible. This will increase the buzz factor.
6) If your site does badass technical stuff, write some technical blogs about them and get them out to the relevant humangregators. Opinion-makers troll technical posts to find the newest cool stuff.
Thank you for that, and your suggestions.
Before you solicit more PR for Browseology I would tighten the story focusing on the homepage. You have a pleasant, simple aesthetic but IMHO the homepage contains too many words and options. The result is an unnecessarily confusing first impression. My notes: http://idea.s3.amazonaws.com/browseology.png
You might want to gear Browseology more toward women. Women love shopping and they're more social about it than men. I can imagine your app serving their sensibilities better with a little wordsmithing. This might make PR easier for you because it would focus your messaging on benefits rather than features.