+1 on Gandi. A very nice UI, and I like having my registrar outside the US. As a DNS host, it's robust enough, but they don't provide SPF records (~ 6 months since I've looked.)
SPF records are just TXT records, which they do support?
I understand theres an actual "SPF" record type also but last I checked its not very widely adopted and the TXT version is exactly the same anyhow.