I ordered the Kindle 3G.
After comparing and reading/researching I kept coming back to a Kindle. I think the 3G just makes sense for him too...he should be able to use it anywhere with no hassle.
Now I just hope he likes it...