I saw a good deal on a couple of 644s for my "GhettoDuino644", but they are the "644-20PU", and not the "644P-20PU" used in other 644 clones I've seen. Would that matter?
All of the chips specs seem to be the exact same, other than the fact that the middle two are 20 cents more expensive...
The best answer I can give you from looking at things is that the ones that cost 20 cents more have some kind of extra "power saving" mode; I am not sure what this mode does, but it seems different from sleep and low power modes.
Maybe someone else can shed some light; you might also try contacting the sales department of Atmel and asking them to explain the options.
Package and temperature range, I think. "P" means the 28pin 0.3inch DIP, and "U" means lead-free RoHS compliant "industrial temp range". (PI would be lead-containing.)
This is usually covered by the "Ordering Information" section of the chip's datasheet.
So, the ATMEGA644-20PU would work fine, and the only difference is the picoPower and the low voltage? Those should both not matter, as I wasn't planning on using picoPower, and I was going to make this a 5V board.