SPF is very effective - so long as your DNS servers will support it, and the recipients are using it... there's the catch.

It won't prevent the bounces coming back at you from those who aren't using SPF. If enough people start using it (finally, after being around for 3 years+) maybe it will help cut the spam down.

If you need help setting up your records, let me know.