We brought the wooden set from IKEA (2 chairs, plus table, I think around $60?) and we painted a few layers of varnish over it, to make it easier to clean. Its still going strong (had it for nearly a year)

Sorry I don't know about stools vs chairs with backs.
I personally prefer the ones with backs, but I don't know if they are any better for their backs or not...