Seems like alot of us are in the same position. I was hitting a set of Spalding's that my grandfather passed onto me at the age of 15. I turned 23 on the 19th. Thats 8 years for me and who knows how long he had them for lol. I did some research online seems they came out in 1986, before I was even born. I had never hit any other clubs up to this point and my golf partner has been telling me everyday how good I could be if I just upgraded my clubs. From my hand me down irons, my 50 dollar driver and 25 dollar putter lol.
On the 23rd I went to Edwin Watts and got fitted for a new set of Burner 2.0s after hitting a bunch of different clubs at a demo day here in Jacksonville. Two days ago I played in a tournament on base here and the guy I was playing against was selling his R11 for 250. After talking with him for the whole day and him watching me play. He offered to help my game out by selling me the R11 and his Odyssey backstryke putter for $300. It hits great.
My thoughts on the Lessons vs New clubs: I suggest clubs then lessons. Why go take lessons then switch to new clubs? Get the clubs and get lessons with those clubs. There is no need to change something else after you have figured out your swing or whatever may be tweaked in your game..
Good luck on your decision.
Mande