I purchased a Turkcell SIM card in the IST airport arrivals lounge for USD $30. The guy mumbled something about a 30 minute waiting period and buying Internet access later. After I arrived at the hotel, I found a Turkcell shop - they're everywhere in Istanbul. 500 MB of data costs just under USD $10. Access and speed have been great so far.