"regretter" is a verb so you can say "je regrette". But you can also say "je suis désolé(e)". There is a tread on the difference between the 2 here http://forum.wordreference.com/showthread.php?t=429736