Abra Cadavra from Circus della Morte is always fun:
http://www.myspace.com/circusdellamorte
(I don't think she has a private, personal myspace account)
She is always a favorite of the men in the audience:
And there's always Bizarro B. Demented, who did a few short performances at birthday party last year:
http://www.myspace.com/smappdooda
Downside is that, since we aren't these guys' "scene," they're probably going to want to be paid.
As far as graffiti artists go, you simply can't beat Mosquito... But it doesn't look as if he's used his MySpace since 2005.
http://www.myspace.com/_mosquito_