My first thought woud be Tools on Surface to actually draw the shapes on the cylinder...followed by Joint Push/Pull to extrude them. EDIT: ...or SuperDrape, as TIG suggests. It depends on the shapes that you want.