Make a sphere somewhere. Use the select tool to cut a 1 voxel-high slice from the middle. Paste at your cylinder base, then up 1 voxel, paste, up 1 voxel, paste. For long cylinders, when you've pasted 4-5 voxels, select the cylinder base, copy, paste up.
As I said, the problem with non-regular...