Almost there, honest.
As I mentioned before, I've come to rely heavily on online banking. TD Canada Trust has recently won a number of awards for their online banking solutions, so I fully expected theirs to be a tough act to follow.
As a very brief summary, both BMO and PC Financial offer 'online banking tours' that allow you to get a good feel for their services. I like the BMO user interface better than PC Financial and maybe even TD. As far as features go, both BMO and PC Financial have the core functionality one would expect - account summaries, account details, bill payments, transfers, export to accounting software, etc. I appreciate the ability with the BMO site to pay multiple bills through a single process (I always end up paying bills in batches).
From what I could tell, neither offered online cheque images, which will force me to start carefully logging cheques again, which arguably I never should have stopped. PC Financial also doesn't have epost integration for bill presentment, but I'm still getting a number of paper statements with TD anyway.
In summary, PC Financial appears to be the way to go - they have no fees, they will reduce my grocery bill by $33 - $213 annually, they have a decent online banking system, and when needed, offer in-bank services through CIBC. If things go well, I may also evaluate their insurance products for house and home.
The only question remains how to logistically manage the switch, and whether or not to keep my TD account, though shifting to a lower-fee plan.