Northwood is faster, clock for clock.
I'd go for the Northwood personally - it runs cooler and faster at stock speed and often overclocked as well.
Either chip will work with the P4C800-E, although again I'd recommend an Abit IC7 series motherboard instead.