I use them all the time with my own postage and tape when I need. If it fits, it ships. No problems anywhere with them, but I do take them to the regular post office, not a postal substation. That can be a problem as they have different rules.
Thanks for the link about the game box and the legal size envelope. I'll go order some now.