Outland would definitely be faster, Buffalo's average is 11 months for 80% of cases, and I know of American batchmates from Feb 2011, as well as applicants from Mar 2011 who are receiving PR from Buffalo.
All you have to do is have proof of those ties to the US with you in case you are asked for them, you may not be. Go and visit your wife.
When you prepare your application, don't forget to address the factors that resulted in your previous application being withdrawn. That way, CIC doesn't get the idea that this is some kind of immigration of convenience after you guys broke up or something.
There's a lot of knowledgeable, helpful people here. Stick around, ask questions, you'll get help when you need it.