Got similar problem here - I run some servers (mainly RedHat/Debian) with sendmail. Each machine has an interface (eth0) with 1 main IP and plenty aliases (eth0:1 - 40+) with other IPs.
Queue Runner is run in chrooted enviroment. Xinetd accepts connections on 25 and runs "sendmail -bs -Am" also in chrooted enviroment (using virtuald).
The problem is that mail is send always from main IP, not local IPs (eth:1 etc.). You can see in the mail header, that mail goes thru "localhost".
This is a big problem because the server is very often put on spamlists. Every Virtual Server should use it's own IP to send e-mails... how can I acomplish that?