I called up cleanouthomes.com and I guess they subcontract to these guys. They were a tad late but my building can be a bit difficult to get into (a ton of other construction and stuff going on) so I don't fault them for that. They very quickly got to work hauling away things and were quick and cheery about it.
I had gotten 1800gotjunk to give me a free quote and after looking at my stuff (a bed, a desk, a recliner, a queen size boxspring & mattress, and 3 office chair-sized items) they had told me it would be over $400. I sent them on their way. Brian from cleanouthomes.com had estimated it would be about $200. When the guys he got from Junk Queen showed up they said it would be "1/3 of a load" which is $175. They also honored the 10% special off on cleanouthomes.com's website, so even after tip I didn't even spend $200.