Successfully changing the MAC address in VMware

I have been fighting with VMware Workstation 7.1.4 for the past day trying to change the MAC address of a Windows guest virtual machine. I tried a number of recommendations from around the web, but the one that finally worked was setting a static MAC address as follows:

1. Edit your “<vmname>.vmx” file with a text editor like Notepad.
2. Determine if you have a line similar to the following:
   1. ethernet0.addressType = "generated" (Note: that's a zero after "ethernet", not the letter o)

      1	ethernet0.addressType = "generated" (Note: that's a zero after "ethernet", not the letter o)

3. If so, change it to the following.  If not, just add the following line:
   1. ethernet0.addressType = "static"

      1	ethernet0.addressType = "static"

4. Then add the following line, where each two-digit number can be any legitimate hex value, e.g. 00 through FF:
   1. ethernet0.address = "00:0c:29:12:34:56"

      1	ethernet0.address = "00:0c:29:12:34:56"

This solution was found here, along with another solution that did not work for me.
http://kb.vmware.com/selfservice/microsites/search.do?language=en_US&cmd=displayKC&externalId=507