Creating a routine that you will follow is based on discipline.
When you first create the routine, create the minimum routine that will make a difference in your life. Make sure this minimum routine is one that you can easily follow through on.
Focus on making the skeleton of the routine that can be added to.
Once the skeleton routine is created, simply add a little bit each week to expand on the routine.
As an example, if the routine is running on the treadmill, create the routine that gets your runners on and then walks on the treadmill for 5 min. Once you have that routine internalized you can make it 10min, then 20 min, then jogging, then running.
The hardest part of the routine is to get it ingrained. Expanding on the routine is much easier than trying to do it all perfectly the first time.