How do creative people market themselves?

Through creativity!  Check out this video for Marc and Tom (found via this post on Johnnie Moore's Weblog).

Being virally marketed by bloggers probably doesn't hurt either.