It's best to get an idea of your aptitude first. This will help you gauge how long it will take you to get through training.
Why not find a flight instructor locally and do a sport pilot license? It's only a minimum of 20 hrs instruction and you can add a PPL to that.
Also, with actual flight experience, it will help you evaluate the various training programs out there. Some of the regionals, like Envoy, have training pipelines with various organizations. At this point, major airlines seem to be picking what regionals they want to promote and those regionals are building relationships with flight training programs.