I hear the airport do not rent cellphones anymore?

If you are not hiring a private driver what is the simplest way of getting a mobile?

I bought a quad band or some expensive thing a couple of trips back I was told it would work and to get get a sim from the store, It did not work

What do you find the easiest and least expensive?