I bought an MBP recently, tossed around the idea of the Time Capsule as well. I decided to take the chance- a Genius at the Apple Store told me the problems have been resolved with the new one, but I did buy Applecare as well. I don't know if I would have got it without Applecare. I looked into just the Extreme paired with a USB drive for backups, but that looks to be hit and miss as well.
I have had zero issues out of it to this point; whether the overheating flaw has been resolved remains to be seen. As yet, I have no regrets and am glad I have it. I does run a little hot though.