I'm confused - what was the recipe for your first batch? Was it not extract?
Extract is about as simple as they go. The next step up in difficulty would be extract + steeping some specialty grains. Then partial mash (extract + steeping specialty grains + some of the base grains), then all-grain.
Of course, depending on your space/money constraints, etc., many people will recommend that you go to all-grain BIAB - it seems to be a popular choice around here. I believe there is a "stickied" post in the Beginners Beer Brewing Forum section of this site that explains the process very well.