Apparently Mac OS has a somewhat non-standard way to join networks with DHCP address assignment very fast. Otherwise, I agree.
If you select the 'best' as the fastest, then you can simply take the 1st response and run with it. Then it takes only milliseconds as you observed. That's what we did.
http://news.ycombinator.com/item?id=2755461
While it works, and works fast, many people raised concerns about the implications.
A broad summary of the trade-offs are here: http://news.ycombinator.com/item?id=2758576