You think you want to re-grout... You REALLY don't! I've re-grouted once, and have always passed up the oppertunity to repeat the experience.
What size is the grout gap? If you are really sold on the idea, just go into your local tile shop, and see what grout they stock. Pay attention to the pot life of the grout. Some will last in the bucket for 2 hours, some only 30 minutes.. Longer is better 😉
Also, be careful with the grout rake, as it's very easy to chip tiles with them..