I am thinking about becoming a certified Personal Trainer. Do you have recommendations for a decent self-paced program?

check with the local facilities...

I dont know any off hand what I recommend you do is visit a few gyms and get recommendations from those trainers ie cost, reputation. The real work comes after you get the certification and that is marketing your self ie Rally Point, Linked-in, Facebook, live video streaming like periscope and lastly Networking.....if you dont NETwork then you plan to NOTwork........