I think an LTS version of Ubuntu would be better than Debian, if you want longer upgrade cycles.

ZaReason and System76 are two vendors that sell laptops with Ubuntu. I don't know if they actively support Ubuntu upgrades for their hardware (in the sense of testing/fixing bugs).