I always use the machines to ship stuff, rather than going to the front desk -- it's faster, because there is no line, and almost nobody uses it, because I think they're intimidated by it.
I doubt the machine is going to tell me that I can't ship a stuffed envelope...