Does BofA offer online checking accounts?

Yes, they do since July 2010. In fact, if you decide to do everything paperless and without ever going to a teller, they can even remove your monthly maintenance fee of $8.99.