One more thing...
Were I to get a laptop with Windows Vista, I would want a standalone copy, not some lame 'Recovery Disc'. This being due to the fact that I don't trust Vista yet (remember the relief that was felt when XP SP2 came out?) but will eventually want a copy for one of my main desktop PCs once the need for DX10 becomes overwhelming.
In the meantime, I would format the laptop and install a copy of XP Pro (I have a licensed copy from another machine that recently passed away), and the associated essentials - Office XP, etc. but would hold that copy of Vista in reserve.
Just wondering how possible this would be. In my experience, Dell, Tiny, etc. tend to be the worst culprits for these Recovery Disc shenanigans. As a rule I don't like dealing with Dell desktops due to their annoying habit of being an absolute ballache to upgrade, but I don't think I'll be messing with the innards of a laptop as much as I do desktops. So Dell would be a possibility so long as they don't bundle me an accursed Recovery Disc. I hate those things.