I used ceramic stones and am pretty alright at sharpening most things with them, but it was when I finally bought a strop and black/green compound I got stuff really sharp.
As was stated above, and what you found out yourself, is that less pressure is the way to go. In fact the knife's own weight is usually enough.