Banks and credit unions are pushing e-statements more these days. It's a requirement for receiving the high rates at reward checking accounts. Some banks will charge you monthly fees if you choose paper statements instead of electronic statements.
There are some downsides with e-statements, and those downsides are discussed in this AP article
along with some tips when you do make the switch.