They still do - it's an option on more expensive devices (Paperwhite and Oasis).

I had a kindle keyboard and it had 3g. It worked in a bunch of countries--slowly though. I remember reading blogs where people were taking the sim cards out and tethering using them.