Not sure why your Belkin routers did not work, we have a number of SMC routers port forwarding port 25 to exchange servers.
I hope some of the more seasoned users of SME can help, but I thought there was a problem trying to forward 25 with SME as it has it's own mail server sitting on that?
I would suggest you do a search on the forums, as I am sure I read someone else wanted to do the same.
Paul.