If you use Blackberry Internet Service and have seen delivery issues related to SPF records when using your own domain name or company domain name you should consider the following suggestions:

Firewall and connection requirements for the BlackBerry Internet Service

Corey Gilmore’s Blog

Easy SPF Wizard

Example:

$ host -t txt somedomainyouareusing.com
somedomainyouareusing.com text "v=spf1 a:smtp01.bis.na.blackberry.com a:smtp02.bis.na.blackberry.com a:smtp03.bis.na.blackberry.com a:smtp04.bis.na.blackberry.com a:smtp05.bis.na.blackberry.com ~all"