I've had basal and one squamous cell removed. In my case they used a spoon like device and extracted it. Not sure what the procedure was called. Then they sent off the tissue for testing. Didn't hurt that I remember. I've had a few spots frozen(cryotherapy) and that hurt worse than the other procedure. Just a bad sting though.
I wouldn't worry about basal cells. They need to come off, but not really serious.