If you phone your local authority they will have a Children's information Service, or look on their website, they will have a list of registered childcare providers, including childminders and nurseries. To enable to get you to get WFTC, the provision must be registered, you should be able to reclaim 70% of your childcare costs.
Make sure you visit the providers a couple of times before you commit, busy and quiet, just to get a feel for them and see if they meet your and your babies needs.
It is highly likely you will need to pay in your holidays to.
Costs depends on provision and what time of childcare it is. For a baby in a private nursery in scotland is about �30 per day, childminders range between �4 and �6 per hour in my area.