Welcome to the board pat: if you get a chance there's a thread under the open titled "getting to know you". Gives you a chance to learn more about us than our mothers and tell us some more about you! - if you're so inclined!
Let's start with the clipless question: clipless is truly a personal thing. Yup, they sure will help with your pedalling, they'll give you more power on the upstroke and they're sweet if you ever need to go into a sprint - like NOW - like that dog just came outta Nowhere! Some people find them very scary tho because your feet are clipped in and even some of us who've ridden them for several years will still fall every once in a while, usually not the fault of the clip! lol you might ask your LBS if they'd put them on your bike and put your bike on a trainer, let you try them....see what you think. Plus type "clipless" in the search box and you'll find quite a few hits on suggestions on starting out with clipless. like momof3 said, they do make a double sided pedal with clips on one side, a platform on the other and those are very nice for commuting, starting out and MTB'ng in my opinion.
How often do I ride? every day but I'm a bike commuter so I don't really think about my rides to work as "rides" (yeah...that probably makes no sense but it's how I get to work and home) so I almost always do long rides on the weekend.
A recovery ride is a "rest" ride usually taken the day after a hard ride. The best suggestion I ever read stated " when riding a recovery ride, kids on Big Wheels should be able to pass you". I will - sometimes - take the day after a big ride off and use my next couple of commute days for a recovery ride....but not always. (but then I never seem to follow the rules in anything
)
Hope some of this helps and if not - ask away............we love helping getting people into riding!
Life should NOT be a journey to the grave with the intention of arriving safely in an attractive and well preserved body, but rather to skid in sideways, champagne in one hand, strawberries in the other, body thoroughly used up, totally worn out and screaming: "Yeah Baby! What a Ride!"