Do you really need 4 seats? Do you intend to fly IFR? If not you could always consider some modern permit aeroplane like a Vans RV6/9.
Vans
Looking at the performance figures for the RV6, a 180HP version will give a 75% cruise speed of ~200 mph at 8000' and a 475' landing distance and 720sm range. Certainly much faster than a PA28.
The other beauty is cost. You could probably pick up an RV6 with low hours for under £50k. There is an RV4 on therhangar with a zero timed engine for £40,000, which to me would be much better value for money than an old PA28. Maintenance will be much cheaper......