I'm just starting out too. I used to play casually about 6 years ago, bought a 2nd hand Bushmaster and just walked on to a game every 3/4 weeks.
Now I have slightly more disposable income I want to get into it seriously. I could probably budget for around £500 start-up costs if I had to, but bear in mind I haven't fired a marker for ages.
Where do I start, I can't just walk up to a team and say I wanna join, can I? I'm going to my local site this weekend (hopefully) for a walk-on game, just to get warmed up...but this ends up just frustrating me as I want more...and the paints expensive too!