Comment Yes, and it only costs $40 (Score 4, Interesting) 174
GSM has horrible security and carriers aren't exactly doing their best to make their networks secure either.
A while ago you needed relatively expensive equipment (around $1000-2000) to be able to sniff on the network, but it's now been done with a few very cheap phones.
There's a very informative presentation (with video) here.
For this to work, you need to be close to the person you want to eavesdrop on however.