Even when you change the hostname in cPanel and Plesk, it doesn't necessarily change inside of Linux. This can cause all sorts of issues and headaches when you're trying to tighten authentication (email, etc) and various rules and tasks.
in your favorite editor. (I use nano.)
Comment out whatever is there currently, and add a new entry:
And that should do it.
Need a good host?
Find one here: List of the Best Web Hosts in 2012 - Shared, reseller and VPS hosting