If you can afford it, buy some users from an existing service by having that service offer your service to their users for "free". You'll probably have to pay the existing service a fee for this (unless you have some connection or you've found a service that is a true synergy with yours).