Why are you giving up on Google? Everyone that sees a drop in rankings claims they have a penalty. The drop you described could be due to a number of reasons. The 2 mains ones are:
1). Honeymoon period - You always see great rankings initially, they then drop right out and then come back but nowhere near where they were and with work the rankings then build up
2). A large amount of your tier 1 links have been removed - the website mods are getting more picky and they are removing articles designed purely for links more and more.
I honestly wouldn't even bother monitoring rankings for the first 2 months otherwise you will scare yourself half to death if you don't know what you're doing and jump to stupid conclusions. Make sure you do your homework first before spamming the shit out of your site and doing damage that is very difficult to repair. At the very least do a live link report on your tier 1s and check if they are indexed. If you have a penalty, find out which one; manual or algorithmic. If algorithmic, which one; penguin or panda.
On how to rank for Bing, the standard rules still apply. Of course a site that has just been slapped with a Google penalty will rank higher in Bing than Google so you could claim Bing doesn't care about spammy links but go figure. Bing has a disavow tool as well (it actually came out first) so I would imagine they do very much care about spammy links