I get hay from Hunters Farm Shop in MK (A5 Little Chef now McDonalds roundabout), quality is ok. Also there is a shop in Soulbury, just a little bit further away, got hay from there once and it was good quality, they send to "pre-sell" it though so don't always have stuff for sale.
Hannah