When I was shopping for laptops I found several Dell models with Ubuntu, all of them were 100 USD more expensive than with Windows.
However, it seems this is no longer possible. I've searched Dell's site and the only Vostro 2420 I see with Ubuntu has different hardware (i3 vs celeron). Very disappointing. I will not pay the MS tax.