Any 802.11 card will do. Don't know the cost over there but Carrefour sell them for about 160QR (45 bucks) here.

Most wireless networks in Doha are open access - so internet is free. Of course, I'm sure there are some areas in town which aren't well covered, but I haven't heard of any particular 'blackspots to avoid' ?