Your best bet, imho, is to park it where the host has a reputation of doing that sort of thing for you; after all, it is in their own best interests as well. As to which hosts have that kind of reputation, I have no idea; but I'm hoping that someone else out there does…
This is one of the most difficult thing to do. Traffic can only be drawn to your parked dowmin either by the search engines (which will ignore most parked domains due to static content)and by liking to it.
If you are able to add code (not available with most parking providers) to your parked domain there are a few linking systems out there. VoltRank is one I use (http://bit.ly/b63UFT) and I find it works.
You could submit them to search engines and see what happens. Do a search for 'get traffic to parked domain' and you may just find some handy hints, especially in forums.