1Ds3... much better AF system, pro build quality, much more durable, better sealed, but as you noted, limited ISO (3200) and no video.
5DII... simple AF system is okay, just not the greatest for moving subjects. ISO up to 25600 (quite usable up to 6400 and beyond that up to the user if it's acceptible or they have a work flow to tone down the noise). Usually a lot better price than 1Ds3.
5DIII... might be announced Feb. 7. If it is and sees extensive upgrades to focus system, for example, it will cost considerably more. Probably over $3000 again... but that's just a guess. Rumors are that resolution won't increase much, but high ISO capabilities might. Leaked photo of suspected 5DIII here.
Or that might be a 3D or even a 7D Mark II, too (it's more likely a full frame camera, though... no pop-up flash).
Even if 5DIII is announced, 5DII will probably continue to work and take great photos. AFAIK, Canon hasn't built self-destruct feature into their camera models yet. The new model... if it comes, probably won't be available for some months and will sell for close to full list price, maybe more, for at least 6 months... there's a lot of pent up demand and anticipation. And, if 5DIII happens, there will be some great deals on lightly used 5DIIs.... I might get a second one!