<<Disclaimer: Verify this information before applying it to your situation.>>
 
I keep speaking too soon!
 
The bagels I FROZE did reheat very nicely in the toaster oven.  I slathered
them with margarine (Lisa's suggestion about adding fat was a good one, even
after the fact!) and heated at 250 degrees for a few minutes.
 
Karyn