Finding Host and Package type for Domain Mapping Plugin

Hello all,

I am trying to get the domain mapping to work on HostGator, I have Baby Croc package. If I visit the external domain, I get HostGator default page and not my blog's.

According to their tech, I cannot just use CNAME and point it to I need to add that external domain using CPanel's Addon Domains otherwise it will never find it.

Those who have domain mapping working correctly, where are you hosting your websites?