It's already mentioned, but do try to upload your demo at as many places as humanly possible, sites like tucows and download.com that get huge amounts of traffic. It's by far the fastest way to get some attention, spread your name... You could also try to get online magazines to review your game, eventhough there are quite some biased and unfair reviewers out there and off course games that aren't good by their standards will get low marks and lots of critics.

Cheers