This is not a problem as more and more DNS providers support TXT records. Here in the list (http://www.kitterman.com/spf/txt.html) you can find all providers that support TXT entries. If yours is not listed, you will have to ask your provider if they support TXT.