While two week notice is appropriate most times and places, I dont think I would let that, alone, stop me from jumping ship, especially since you know your current boss wont be fair to you. Yeah, I get that YOU still need to do the right thing and all.

And, if a prospective employer lets someones start date influence who gets the job, when we are talking about two weeks, that might not be a good sign.