Limitations on location of DNS records

Following is a typical example of an SPF record for a typical domain
"flooringamerica-carpetstudio" that has a single Exchange email server
located at the IP address 69.89.122.66.

SPF    flooringamerica-carpetstudio.com  54800 IN TXT "v=spf1
ip4:69.89.122. 66 mx ~all"

My questions are...

If the ISP "A" that provides Internet data service to 69.89.122.66 does
not have the capability to publish SPF records, which restrictions
and/or limitations are there about locating authoritative DNS records at
another DNS provider at ISP "B" that does have the capability to publish
DNS records?

In other words may one move all DNS records (A, MX, Reverse DNS, SPF,
etc.) from ISP "A" to ISP "B", or are there some DNS records (i.e.
Reverse DNS) that must be published by whatever ISP that provides
Internet data service to the Exchange email server?

If there is no restriction about locating ALL DNS records at ISP "B"
while continuing to obtain Internet data service from ISP "A", how, does
one locate ISPs that  offer publication of ALL DNS records independent
of Internet data services?

Allen Clark, CNE / CNA
Manager, Technical Support
Access Computers, Inc.
6921 Peachtree Industrial Blvd
Norcross, GA 30092-3601
770-242-3001 Office
allenc <at> acicom.com