You should be able to find really good looking stuff at the Aiken Complex...at least, that's where we bought all our hay when we were down there for the winter 2 years ago. We had lovely stuff and our horses LOVED it (And got fat. Oops! ). Not that its cheap, but I've yet to find reasonably priced hay ANYWHERE in SC.
FYI- When I googled Aiken Complex it comes up only about their equestrian facilities, so I can't promise they are still in the hay business.