How to change your MAC address? It is easy under Linux: just use ifconfig command.
Under Windows, there is a handy tool called SMAC which can spoof the hardware address of your NIC, including that of the wireless card. This useful when you are using Relakks service and want to register again by changing your MAC address.
Update:K-mac is also capable of change the MAC address of the wireless interface and it is free.