If only!
a) If only users on eBay would Google their buyer's and / or seller's user names to look for problems. For example, try Googling "history_relics", "leonmad" and "majabali" and you should get the picture.
b) If only warnings could be picked up on quickly by the likes of Google, so that after just a day your warnings are right up there.
First, if you have a problem with a buyer for example, you can not leave negative feedback right? Not even in disguise. But you can leave positive feedback and say "My recommendation is to Google username and make your own mind up" - it is not so negative so that eBay CS will definitely remove it and anyway it starts getting the message around to Google users before you ship.
Second, you need to get the likes of Google ranking your complaints about bad eBay users high and quickly. First, when you publish / post your complaint on a forum, bulletin board or blog, do so with a simple title "username warning" - this helps rank "username" high because it is in the title; it also is very attention grabbing for anyone researching "username". Publish / post your complaint on a number of forums BECAUSE you will then get several "username warning" into the search returns and it will really hit username bad. Make sure you use http://www.vbay.me/index.php?/forum/2-ebay-fraud/ because they a) have search engine friendly URL's and b) submit any and all complaints to special feeds which Google picks up on immediately.
Please, if we can stop users from simply looking at the eBay feedback system and instead start Googling usernames, payback time can be ours!
Thank you
As a buyer, I do google the seller's username specially when I feel that something weird is going on. They're usually those selling authentic designer products at very cheap prices (that in itself requires some checking of the seller's feedback). 
