The routine is important in that it has progressive overload, appropriate exercise selection and decent rep ranges. All of those routines are very good for beginners and starting strength will be perfect.
Now that you've picked one, the main thing is that you really commit to it for at least 6 months to see really good progress. Don't switch until then and make sure you really follow it to a tee in terms of application in the gym and your diet to suit your goal, whether that be muscle/strength gain at all costs, slower lean muscle gain, fat loss or strength gain at the same weight. This is the most important thing now that you have picked the programme.