To start with, the port that sendmail listens on can be changed by editing the file /etc/mail/sendmail.cf Find the line that looks something like this:
O DaemonPortOptions=Port=smtp,Addr=127.0.0.1, Name=MTA
(in my file it was on line 265) & change "Port=smtp" to any port you want. For example, to use port 2020, change to:
O DaemonPortOptions=Port=2020,Addr=127.0.0.1, Name=MTA
Even if this works, I would like to try & help you to implement port forwarding because I am curious as to what is going on with your setup, also because sendmail sucks! I would urge you to forget about sendmail & use qmail. Sendmail has many security holes, is difficult to configure, doesn't do things easily, etc. Qmail on the other hand is the most secure mail delivery system there is, it's far easier to configure, does everything you'll ever need & more, but most of all,
http://www.qmailrocks.org/ will make you an expert in no time.
Anyway, back to the NAT problem...
The NAT table should suit your needs but you need a bit more config than just 1 line.
First, we'll need some more info about your setup:
What are the 8 public IP's on your NIC for? & why havent you got any internal, private IP's?
You call the computer you are trying to achieve this on your "server", I take it this means that you have at least 1 other PC that you are trying send mail from to your server & then forward that mail to whomever it is addressed to. Is this correct?
How is the PC you are trying to send mail from connected to your server?
You say, "I need to use an arbitrary port to get my mail to my server and then route that port to port 25 on my server so that sendmail can send my mail" This sounds strange. If you are connecting to your server via a LAN, then you should have no problems connecting to port 25 on your server, & if your ISP is blocking port 25 then even if you do use an arbitrary port to get your mail to your server & then route that port to port 25, you won't be able to send the mail because it will be blocked by your ISP. Perhaps you have this backwards?
You say your ISP blocks port 25, does this mean that your ISP does not give you an email account & thats why your trying to setup your own SMTP server?
One last thing, at a command prompt, type:
/sbin/iptables -L; /sbin/iptables -t nat -L; /sbin/iptables -t mangle -L
& post results. This is important & will help a lot. It will display your firewall config & might show up an error.