I use cloth pads too. I think they're great.. well.. some are definately better than others (for quality, shape, comfort, dry feeling). It takes a while to get enough to switch over completely so I still occasionally use disposable pads, and you really realise how expensive and how much rubbish it is when you go back to them. You can get wet bags for when you are out all day, or you can just fold them up and secure them with snaps. I just pop them all in a bucket half full of water (and a bit of napisan or woolwash) and leave them till my cycle is finished. Then I tip the water out, give them a rinse, and put them through the wash - usually with towells. They wash up perfectly. I like homemademama pads (endurapads and comfort bamboo velour pads) although they look abit different than when I bought some a year ago, and wemoon pads are good. I know some people like the really long ones whereas I dont so I think you have to try a few. I even made a few of my own which was pretty easy.
I really want to try a cup, but Im the same - I dont find tampons that comfortable anymore so I don't know how I'd go with a cup. Who's tried one?