I think the N version has a higher operating temperature.
If you get the 328p-pu (your second link) you'll have the same chip that's in the Uno and Duemilanove, so you should be able to burn their bootloaders to blank chips with no fuse changes.
Gold luck!