You can change the hostname through cPanel - although I don't know whether it covers all programs. You can try running the following command:
Code:
hostname mail.yourdomain.com
Do that via SSH, and it should take effect via all system programs (e.g. exim) but should not affect cPanel.
__________________
Regards,
Josh Hold
eUKhost Blog: Over 1000 Computer Related Articles to Sink Your Teeth Into!
LDN GIGS - Gig Listings for London
Super Moderator 
I'm only a forum gremlin (moderator), and do not work for eUKhost in any way. Opinions expressed by me are mine only, and do not reflect those of either eUKhost or any company that may be listed above.
I don't bite, honest.