Lessons before clubfitting. There's no point in getting fitted for clubs when you've got a crappy, ever-changing swing. Also, if you have limited money to spend on golf, 300 dollars on lessons is better spent than 300 dollars on clubfitting. You can get fitted, but you will still have no idea how to swing the club. If, on the other hand, you take some lessons and improve your swing, you have a solid building block for years of golfing. You can always get fitted at a later date. Starting with at least some idea how to swing the club properly is invaluable. I don't want anyone to take this the wrong way, but someone who is shooting consistently over 100 usually has a fairly unsound swing, with some pretty glaring weaknesses, that simply cannot be corrected by changing the length and lie angle of their clubs (and yes, I know there is more to clubfitting than that). It makes the game a lot more fun if you can see an improvement in your game, and know that it was because you worked hard to change something.

The only proper foundation for good golf is a good swing.