Yes you sure can ship reptiles through FedEx without being certified. I'm sure I am going to get yelled at for saying this though...

But, I have done it LOTS of times with no problems at all.