I've had Postini like this. Need to remove all dns MX that go direct to the MTA here - only have the 4 MX going direct to Postini. Don't leave any easy to guess DNS records like mail.domain.com. Also as you say, the spam can still be sent to port 25 of the A record, which will almost certainly be the same as the MTA.
You can put a filter in place that checks the connecting IP for all mail and blackhole all those not from Postini range. I did this at the user level in cpanel under email admin, block email:
Code:
$sender_host_address: does not match "\\N\(^64\\.18\\.(\\d|\\d[0-5])\\.\\d{1,3}|^205\\.234\\.107\\.122|^$|^:|localhost)\\N"+++++++no_mx_lookup@domain.com
Here we test for postini range and local mail and forward the cheats to a holding account. Note that you may need to add support IP's too.
To get that into the cpanel you need to do some trickery... You can't get that rule in with the regular interface...
Make a temporary rule (anything) using the cpanel interface and save it. Then use FTP and extract the \home\domain\.filter file and manually add the rule above, including all the plus sign formatting. Save it and overwrite the original. Now remove that temporary rule from before, and this tricks cpanel into saving that complex rule into where ever cpanel puts it.
Enjoy.