Pregnant ladies and tylenol?

Since tylenol's been getting a bad rep and has gotten recalled or whatever, what is something that a pregnant person can take for pain now???? Pain meaning headaches or toothaches, etc.