First and foremost, I don't trust online banking at all. You've heard of the today's virus/spyware that are capable of stealing account information and passwords, like a recent one that bypasses everything. I will never use online banking.
Has anyone even tried to paying a credit card bill in person with a different bank? Did they let you and did they charge extra fees?