Your best bet, if you don't have much cash is to buy a 5 wt combo setup if you're going to fish smaller freshwater fish, and to get an 8 wt combo if you're going to fish larger freshwater fish or smaller saltwater fish. You bump up in line wt mainly because you'll be throwing bigger, heavier, or fluffier flies in stronger winds.
In the flyfishing world, your rod and your line are your main assets. Your reel is just there to hold your line, pretty much so you don't have to spend much money on your reel. If you decide to buy your gear separately, buy the best line that you can afford (top end, non-system line should run you about $60.00 max, low end is about $20.00) and the best rod that you can afford. There is a huge difference between a $50.00 rod and a $150.00 rod and an ever bigger difference if you jump up to a $600.00 rod.
That said, you can go to Walmart or Sportmart/Sports Authority and get a low end combo kit (rod, line, reel and sometimes leader and flies and a soft case) for $20.00, or you can go to a fly fishing shop for a low end combo kit costing $140.00.
If you can afford the low end kit at a fly shop, His and Hers in Costa Mesa are nice, just tell 'em "Ray" sent ya. Bob Marriott's is a bit far away for you but they have some, so does the Longfin tackle store in Orange, on Chapman, just east of the 55 fwy.
With the low end Walmart kit you can have loads of fun practicing casting and catching smaller fish. Just pray that you don't accidentally hook a big one...your rod may snap, but then that's an excuse to get a new one
Don't go wild on the accessories, all you need is a license holder (if you're over sixteen), line nippers, cheap forceps, some leader materials and basically only three types of flies, depending on what you're fishing for. If you can afford it, a large fanny pack, or a cheap fishing vest is nice.
flies for trout:
Wooley buggers: Olive, black, brown.
Chironomids/midges/beadheads: size 16 Olive, black, gray (you need a cheap cork indicator...ie a float made for fly line)
Nymphs: black, or brown in larger sizes. They look kinda like the midges but they look more fuzzy and tend to have tails.
You're on your own for dry flies. I don't use them, but a Royal Coachman, some mosquitos, and BWO's and you're probably good to go.
Panfish: Basically anything that looks like a small mini-jig, or tiny poppers. Maybe some grasshoppers.
Bass: I'm not a bass fisherman but I've caught bass on black wooleybuggers and black/red midges in cloudy waters. I've gotten a serious hit on a damsel fly imitation. Poppers of course work. Hoppers are popular about now. Sometimes you just pull the fly underwater, let it set for a minute, then twitch it before you strip it in.
Surf fishing: Sand crab imitations. Any clouser with white in it. Orange anything if you want bass or perch. Someone has suggested a large, thick San Juan worm (imitates a sandworm).
Salmon fishing: It depends on what you think is fair. Beading with a 20 ft leader works (tiny 3mm or smaller bead on your line above a bare size 2 octopus hook). Any salmon egg imitation (you can make some with a red, hot glue stick). An eggsucking leech pattern, you have to experiment.
Striped bass: Streamers, clousers, any baitfish imitation. Try to match what's in the water with the bass.
Just remember, you need as much space behind you, as you want to cast in front of you.
You can fish local lakes, creeks, or the surf down here. Be careful if you're on the rocks down in Laguna Beach (hint hint). I've actually seen what looked like yellowtail off of the rocks in South Orange County, and I've caught my largest halibut down there. I've also heard of people dying down there so be careful.
The wind is best if it's off your left shoulder if you're right handed. I cast backwards if the wind is going the wrong way.
Be careful of the hook. Wear sunglasses or eye glasses, and a wide brimmed hat. Pinch down your barbs, that's for your protection, not the fish's protection.
Catching anything on a fly rod is a blast. I've caught baby trout and bass, smaller than my fly on a 9 or 10 wt rod and had fun. Some people target carp. I've not really heard of people targeting catfish with a fly.
If you get a float tube, you can get lazy and not have to cast very well (like me). Your gear will seriously affect your casting distance, but you don't really need to cast very far to catch fish.
If you come to the freshwater gathering/picnic this Saturday at Puddingstone, I can let you try my gear. You may be able to carpool...try Dementedfish.