Can't really say without knowing your core market. It varies between industries. But, a good starting budget for anything small is around $15K. That does not include a lot of side-costs, like media bribes and such (which is a reality these days).

Though I'm not sure if you are asking for PR or marketing. For a $1000 you can definitely get some good marketing going in many industries, though.