No one said frozen is best, but if all you're doing is toasting the stuff it's no big deal. Bagels are fine in the freezer too. I guess it depends if you have kids or not.
If you've never tried it, how do you know it's no good?
Here's some tips on bread storage.