Some of these fees can be hefty, even among discount brokerages. An informal search of several brokerages shows that you should consider yourself fortunate. Ameritrade, for instance, says on its fee schedule that it charges $40 for certificate delivery. BuyandHold charges $30. E-Trade charges $40 for stock certificate delivery.
Even Scottrade, which promotes its low commissions, charges $40 for stock certificate delivery.
My informal survey shows Ameriprise has one of the lowest stock certificate delivery fees, at $15. But its stock commissions of $19.95 are higher than many other online brokers.