I've never yet had to use Vista myself, but in my limited experience helping friends who do use it, the "budget laptops" issue looks to be a serious one. A friend of mine was given a budget laptop for work, but he couldn't get wireless networking to work and asked me for help.
The first thing I noticed was that it took something ridiculous like 10 minutes to start up, and was incredibly slow even when no applications were running. So I went to the "System" control panel, and discovered the laptop had only 384MB of RAM.
So...it's a new laptop, that ships with Vista, and it falls short of Vista's minimum RAM requirements? I never did figure that one out.
I finally told him that the first thing he needed to do before I could help him was to get a laptop that met or exceeded Vista's minimum system requirements. I didn't hear anything about it after that.