I would definitely not say getting PSs is impossible.

Like the previous poster said, February is a slow time at Disney. While it might be kind of difficult to get Cindy's breakfast reservations, there's also lunch and dinner there. There's Chef Mickey's (at the Contemporary), too, or Crystal Palace at MK. Liberty Tree Tavern (MK) has a character dinner, Cape May Cafe at the Beach Club has a very good character breakfast buffet, and you'll have *NO* problem getting a PS there.
Our standard Disney time of year is right now, and we often make our dinner PSs day-of or day before. We usually end up eating late b/c of that, but for us that's not a problem. Having children you're probably on a more strict time table than us, but making your PSs a month out, you shouldn't have trouble getting in just about anywhere you would want. You might have to be a little flexible on your times, but I wouldn't think you'd have too much trouble.
PSs I would go ahead and try to make now (if they're on your list, of course) would be Cindy's, '50's Prime Time, 'Ohana, Chef Mickey's, Liberty Tree Tavern, California Girll (for a more upscale type meal), and maybe Boma. Just about anywhere else in February I don't think you'd have a problem even walking up to as long as you didn't mind waiting a little bit.
