Hi D.
I don't have experience with official colic...but have had some luck with gripe water for fussiness due to tummy issues for my baby. I have friends who have had the official colic issue and they are the ones who turned me onto Gripe Water. I bought mine at Whole Foods. It is by a company called Wellements, comes in a blue box. It is organic and has no chemicals/preservatives or dyes in it, which I love...but therefore must be refrigerated after opening. A word of caution: it had the tendency to cause very "messy" diapers.
Also...I played the "switch-the-formula" game with my older two because of tummy issues. With my third, I put her right on Allimentum after one month old and she was like a new baby. She didn't 'spit-up' anymore and became extremely talkative. I know the formula game is sooo tiring and can often remain a mystery, but it would definitely be worth a shot. Your baby is most likely colicky because he/she doesn't feel well.
One last thing - the Kroger by my house happened to carry the same Gripe Water that I found at Whole Foods (convenient). But be warned...It also carried the Little Tummies brand of gripe water and I read the ingredients and was horrified to see a paraben preservative in there. Parabens are in most cosmetics and are highly suspect in being realated to cancer. I hesitate to put anything with parabens on my skin and definitely not on my children's....but I couldn't believe a company would actually put it in something a baby was INGESTING! If you go the gripe water route...read the ingredient list.
Good luck.