Chris,
I remember a long discussion about this topic a while back in here somewhere. It might have been on the old TS??
Anyhow if my memory serves me correctly a lot of people recommended this web-site for a good deal on extended auto warranties..
http://www.extendedautowarrantycorp.com/
It looks like a good deal.
Let me know what you end up doing.
I only have 25k but for as much as I drive 36 will sneak-up on me and I want to get a good deal too.!