The reason they want $4000 a month is because of people like you who are unqualified to deal with them. They are tired of losing money on every guy who comes up with an idea that doesn't sell.
Be happy they sent you packing. If you really disagree, start a drop shipping business (not a bad muse idea actually). You need to have product sales first. Lots of sales. Call FedEx, DHL, or UPS. Ask what they can offer. I can assure you if you say, "I have nothing to ship", they won't bother, so don't say that. Tell them you are shipping 30-40 packages a month (or something like that, make it up), and that you aren't satisfied with your current shipper.
The will fall over themselves trying to get your business. Then start selling. Ship your products yourself. Follow Tim's advice.