Don't get discouraged dude. There are tons of things out there that you can do to not only build power but make your subie more fun to drive.
Exactly. I am kinda in the same boat here, only I see the beauty of doing some moderate N/A work before going turbo

. When I got my bugeye I went crazy on suspension upgrades to the point where I managed to get so far ahead of my friend's WRX on a touge run where I couldn't see him anymore (I kid you not) and that was on an all-stock powertrain. And now that I've done all that, I wanted more power, just like you do. When this little round of mods is installed in about 2 weeks, I will have spent a mere $900 on these N/A power upgrades:
(* means it's in the works)
genuine borla headers
custom hfc pipe
'06 wrx catback
Cobb CAI
Delta 2000 grind cams (just ordered them 20 minutes ago

)*
PnP on heads*
EM is on the way, but even without it I think I'm looking at about 170-180whp (hopefully). With only the exhaust and intake on right now, I can tell you that your butt dyno is going to feel a significant power increase ( I freakin love it). People will always tell you to buy a WRX or swap to a turbo engine, but I see what I have done as a way to get power on a budget and swap down the road. Besides, all of these things you do can be easily resold once you go turbo and you'll prolly get a good bit of your money back.
So, I would recommend getting the Cobb CAI for the power and sweet sound. Cobb doesn't make them anymore unfortunately, but they sell all the time in the classifieds on this site and
nabisco for less than $150. For exhaust, listen to these guys and get some borla headers on either ebay or the classifieds for no more than $200, then spend some time going through
this thread to figure out what catback you want and whether you want a hfc or not. Then go PM SubaruRallyGuy and get your cams done by him. Why? Because he has the best people working for him, charges only $200 for both camshafts,
and he's an awesome guy in general who knows his shit. Those cams wil net you the most power, especially if you have you intake/exhaust done when you put them in.
Now go my son and find your way