We do SPF. Gmail does fine without SPF if you teach the Spam filter, every other major provider seems to really have issues without.

Cant say anything against Fastmail tho, except surely we are cheaper as we dont have to provide these kind of interfaces and space.