I tested some of the most popular Kali Linux compatible cards against each other here[0]. Note that there is a version 2 of the popular and cheap TP-Link TL-WN722N which DOES NOT work like the version 1 and should be avoided.

All of these cards are "known to just work" on linux at least.

[0] http://rooftopbazaar.com/wirelesscards/