Mark sharp does nothing
As MrZak said,  Make sure Auto Smooth is turned on, (for manual edge split, the angle should be 180) ... For Auto edge split (Ie: blender decides where to split the edges) I find that an angle of 60 to 80 degrees works mostly, although it depends on the mesh :)