Promotion will be a two-way enterprise between you and your publisher. They will do so much, and expect you to do your part. If you have creative ideas, run them by them and see what they say.
I think the bottom line is how much anyone is willing to invest, and what the expected returns will be.