Well, there has to be a solution. Would voting system help? Several users will vote an alias down...

Actually, maybe a full-blown alias rating? For scammers, who don't trade honestly and stuff like that?

Something like a democratic Google Page Rank