> Ability to sync podcasts directly on the phone, without having to connect to a computer with iTunes (not used an iPhone for a while, they might have finally fixed this).

Yeah, this has been fixed for about 2 years. Has to be over wifi though because of the 3G download limits (most podcasts are over 20mb).