I would definitely try it before deciding. :) What I was referring to is "subinterfaces" and yes, each subinterface would have the same MAC address as the physical interface so once your provider approves your MAC address it would have to allow any IP to use that same MAC address. You do have static IP service and not dynamic right?
There is a more difficult way to have multiple IP addresses on one physical interface and that is by using VLAN tagging but in order for that to be possible you have to be plugged into a switch that you can configure VLAN tagging. Using this method you would have logical vlan interfaces on your Linux box, each with their own MAC and IP address. Here is some things I've done using VLAN interfaces:
viewtopic.php?t=2194&highlight=vlan
I'm guessing in your situation the best option would be subinterfaces if they will work with your provider. If not you'll probably have to go with multiple interfaces.
You're machine actually has subinterfaces defined by default. You can look at the physical adapter like you already know:
# ifconfig eth0
To look at the first subinterface you would:
# ifconfig eth0:1
Second subinterface:
# ifconfig eth0:2
etc. You can assign them IP addresses just like you assign the physical interace an IP address and you would create an /etc/sysconfig/network-scripts/ifcfg-eth0:1 config file just like the ifcfg-eth0 config file. Just make sure you use DEVICE=eth0:1 instead of DEVICE=eth0 in the new config.