My first batch was an extract kit, and then I pretty much dove headlong into designing my own recipes. Right after that I realized that there was no reason I had to brew in 5-gallon increments, so I started brewing 3 gallon batches. Then I learned about BIAB, and said "that's for me!" and jumped into all-grain.
My first extract brew was in January after I got a kit for Xmas. My first all-grain brew was in August. I'm glad I made the jump to AG so quickly. Even though the brew day is a lot longer, I enjoy the brew day, the process, and the end result a lot more. I end up brewing more often, too.