I've got an SPF record setup:

v=spf1 mx a include:wiredblade.com include:dynu.com ip4:168.235.105.136 ~all

I just add the one IP address today. This SFP generates the too many domain lookups.

I'm wondering if you have a list of IP addresses that you send email from so I can eliminate the too many DNS lookups error.

Any suggestions?

You only need to include relay.dynu.com in the SPF records. relay.dynu.com points to all the IP addresses of the relay server.