Testing out formulas is going to be your best bet. Try whatever you haven't tried yet ;)
Also make sure it IS colic. Friend's baby had what they suspected was colic but ended up being something more serious and was put on Tagamet.
And if you think THIS is fun, just wait for teething
