Mark,
Yes, any of the P4 computers you have listed in links would do the trick.
However, I am not a fan of HP computers. I love their printers, and scanners, and all-in-ones, but not computers. Here's why.....
They are based on a proprietary, integrated motherboard, which means that all of the components are built into that motherboard. If an individual part fails, you could be stuck having to buy a very expensive replacement from HP. Sometimes you can buy the failed component as an external card, that can be inserted into the system to replace the failed part. Other times, that strategy does not work as expected.
Before a bunch of folks jump me regarding my position on this, please be aware that I spent the last 17 years working for EDS on a General Motors account. It would not be a stretch for me to say that I have deployed, repaired, upgraded, reloaded more computers than everybody combined on this bbs! Consider that I've supported factory/engineering sites with over 2000 work stations.
I base my decisions on what I have seen in the field, not just an opinion, or what my uncle said, or whatever.
I would whole heartedly recommend purchasing your computers from a mom & pop computer store. Most of those kind of stores build systems that are made from tried & true individual components, not mass manufactured systems that are built entirely with the idea of keeping costs low. Sure you will pay a few more bucks, but it is more than worth it to have service. And it is nice to be able to carry in a system and get prompt service, rather than have to box it up and ship it to who-knows-where.
Most all of the mail order pc companies have phone help desks that are staffed by individuals who use English as their second language. They can be very hard to communicate with.
You yourself know the value of service. That is why I would rather buy my power washing equipment from you, instead of the e-sp*c vendor.
I could go on and on about the pros and cons, but it would take too much time to type it all in here. You are more than welcome to call me if you have more questions.
And yes, your printers should work with no problem.