B..
The only thing I've ever found (and boy have I searched!) to be PVC free are pool noodles. Who would have thought!!
The brand EverEarth has PVC free inflatable toys, but I can't for the life of me find where they are sold. You could contact them and ask where to buy.
www.everearthglobal.com/en/products/index.aspx?ProTypeID=...
As far as the pools, the hard plastic ones are the way to go. They are definitely the lesser of the evils...and aren't usually coated with PVC and phalates.