WiMax networks are similar to Wifi in deployment. The Wimax Base station/Tower will beam a signal to a WiMax Receiver. Similar to a WiFi access point sending a signal to a laptop. As far as I can tell laptops will be shipping with Wimax receivers in 2006.
QOS (Quality of Service) is an major issue with WiMax because of the number of people accessing a tower at once. Some would think that a tower could be easily overloaded with a lot of people accessing it at once. Built into the WiMax standard is an algorithm that when the tower/base station is nearing capacity then it automatically will transfer the user to another WiMax tower or cell. Unlike a Wifi clients who have to kind of fight to stay associated with a given access point; WiMax will only have to perform this hand shake at the MAC level the first time they access the network.
WiMax is designed for building a network infrastructure when the environment or distance is not favorable to a wired network.