We have two mini notebooks and I can't stand them

Seriously - they are so small and so buggy. We bought two Asus EEEs last year and they've been a nightmare. Surely there are other brands that are less buggy/more viable but even so my biggest complaint is that they keyboard is really not work-friendly. It's teeny - very quaint but not at all productive.
There are so many laptops now that you can get for super cheap - I've seen lots of ads for Dell and HP for basic laptops for less than $500. If you're not planning to run a lot of software on it I would recommend going in that direction for your Windows machine.
Looking forward to hearing what you decided to do to solve this dilemma!