Виртуализация Red Hat генерирует MAC-адрес для каждой виртуальной машины в момент ее создания. Можно создать сценарий для автоматической генерации адресов. Пример:

#! /usr/bin/python
# macgen.py генерирует MAC-адрес для гостей Xen
#
import random
mac = [ 0x00, 0x16, 0x3e,
random.randint(0x00, 0x7f),
random.randint(0x00, 0xff),
random.randint(0x00, 0xff) ]
print ':'.join(map(lambda x: "%02x" % x, mac))

Generates e.g.:
00:16:3e:66:f5:77
to stdout