You have both a MX record and the assoicated A record, so your domain for email setup looks ok.
For PTR, look for the REVERSE DNS setting in Linode's DNS config page.
When you get your PTR setup, you can use
http://www.emailtalk.org/PTR.aspx/ to check that it's working.
Not sure how Linode is doing SPF, if there's not a specific field for it, you can use a TEXT record to accomplish the same thing.
When you get it your SPF setup, you can use
http://www.openspf.org/Tools to verify it's working.
I don't use Linode for DNS (we use DNS Made Easy to keep all our core services separate - i.e. registrar, dns hosting, web hosting, email hosting are all different vendors) so I can't help with the specifics.
Lots of people here do, so I'm sure if you get stuck someone will chime in with the step-by-step.
Also make sure your HELO and Hostname match, we get busted on that one every now and then.
Another good email server test is at:
http://www.allaboutspam.com/email-server-test/ (although we never get their bounce - they list a page where you can get the results that were supposed to be emailed back to you).
Or if you have less then 10 accounts per domain, just move to Google Apps, way less headache.
_________________
Either provide enough details for people to help, or sit back and listen to the
crickets chirp.
Security thru obscurity is a myth - and really really annoying.