With a memory foam mattress, they tend to be vacuum packed in a plastic sleeve and box that is nigh-impossible to ever fit it back in again. I suppose if you had a specialized team that could come to your home, repackage it, and take it away, it might work, but that doesn't sound like it would scale very well outside of a large city.

When I purchased a big screen TV from Amazon, it was hand delivered and setup by a team of two for free, at a competitive price for that model.

I won't claim to be an expert on TVs or their delivery, but that was nicer than buying it at Fry's and manhandling it up the stairs myself.

This was in San Jose area, but I think it was provided anywhere.

Anyway... What I'm trying to say is that a mattress pickup service isn't necessarily out of the question.