At most large companies it's not spending money that is a problem but the approval/budget process - its probably a lot easier to get approval for something that is already being used on a temporary free trial basis than going through the usual formal product selection process.
The money wasn't the issue. The fact that there was literally not a single company signed up was the issue. Why would a top company pay for a service that -- as of that time -- no one was using.
The fact of the matter is, it was two guys coming up to a massive company saying "Hey! We've got this site where you can advertise all these items you want to get rid of... but we've got no traffic and you will be the first person on it." There's literally no incentive for them.
Our service depends on having clients to be valuable. So there wasn't any value in our service at the time. However, as soon as you get one of the big guys signed up and putting their items on our site, we instantly add value and get the "hey, if Company X is putting their stuff up there, I want to be there too!" effect.
