From what I have been told, Cruise Missiles are crap. Seems a few MOABs and carpet bombing would be much more convincing. IMOHO
Laser guideds would be fine with me. Carpet bombing would be fine if forward bases were spotted, or terrorist training camps were. Otherwise I'd rather send a message right now, rather than open up a full fledged military campaign.