Andy,
I buy rubbe sacks from ebay. There are a few different suppliers. Can get 100 for around £20 are you looking for something like a rubble sack? or a tie top?
as for the wheelie bins, up here in glasgow we have a few cash n carry places that sell them, roughly £70 each. not sure where your located so not sure if the cash and carry option is viable.
Matt