No, I haven't really paid attention to that aspect with Spotlight and Mail. I never assumed that Mail securely deleted anything, though. That's why I cobbled together a little unix script that launches once every three months and does a "wipe free space" on my hard drive. I'd run it more frequently but it takes forfreakinever even with a 320MB drive doing just a single pass.
If you aren't into writing up your own unix scripts to do junk like this, you could set up an iCal event to remind you to kick off disk utility's wipe free space option every so often and let it run overnight.
As far as suggesting a secure wipe feature of Mail's trash, I think that that would be a really good idea. If you and a bunch more people suggested that through their feedback site, they might actually consider implementing something like that. If only a handful of people do, nothing will happen. But if a thousand do, they might actually do something with that. So (you and everybody reading this) pay a visit to
http://www.apple.com/feedback/macosx.html and make the suggestion. I just did.