I've done it before and it seemed fine to me. After trying to call the numbers several times and getting no where, I just went online and ordered them and it was done. I used www.deluxe.com. Really easy!
Is ordering checks online safe?
I always order checks by calling my bank or calling their toll-free number to the online banking. I never get checks re-ordered from just any place cause you can risk the chance of coming across a scammer site. Got to be careful. I really don't trust just any website with my checking account number..