If you want a good change of pace, try pan frying them. I heat some butter in the pan, season with Old Bay seasoning and give 'em a few minutes on each side. As the others said, until they turn pink (shrimp are accommodating that way - they have sort of a built-in thermometer).