First off, you may be better getting an 800 bus P4, as that's pretty trendy around here, and the P4 3C is really no slouch; the extra bus helps out a little.
Next off, check out some i865 boards that can be tweaked to enable PAT. I think the Abit IS7 is one low cost solution.