voice recording is already avaliable, it's called voice memo, search in spotlight.

native voice control is not gonna happen on 2G or 3G iphones. at least won't be as fast as 3gs or as accurate.