I just made the switch from steel to graphite this season.
Most recently I was using a set of Cleveland TA7s with steel shafts and custom fitted. I loved them but never could seem to get the consistency I had when I was younger with the other sets.
I went to one of the many local ranges and demoed everything I could get my hands on. I'd highly recommend doing to the same.
Believe it or not, I went from Cleveland irons with stiff steel to older Top Flite Tours with stiff graphite shafts gaining 20 yards with far more consistency and accuracy. They just feel better and seem to fit my swing more. My driver swing speed is around 110 and I now carry my 6 iron 175 yards.
Try everything. I've owned next to every kind of club, shape, shaft, etc. The only steel shafted clubs in my bag are my wedges and my putter. Go with what works for you.