maybe a little more downmarket but the Fabulous Baking Boys or whatever they are called do boxes of muffins - a lovely friend got me one when I had DS. They were individually wrapped so didn't go stale - I kept them byt he bed for bfing emergencies
Another for Beverly Hills Bakery - fabulous, fresh, gorgeous and massive hit with everyone I have sent them to (since receiving them myself). You can freeze them just fine. Not into individual plastic wrapping myself.