Spend a bit more on RAM.
Based on what you said, a Celeron M based PC will do. If you are lucky, you can find one in $400 range. But I would recommned to have enough RAM (1.5 to 2 G) for Vista (you can buy separately).
I found one for you.
http://computers.pricegrabber.com/laptop/m/53096236/