Well I have the same problem OP, with the nose to mouth lines and I've been considering fillers for the future. If I could get away with not going down that route, with a natural one, then I'm all for that!
madmomma, do they hurt? And how much time do you need to invest?
I've been doing them for about 3 years, they don't hurt but they make the little muscles in your face ache a bit. Not for long though and it's only a little uncomfortable.
Time-wise the most time-consuming part is reading the book and properly learning the exercises so you're working the right muscles. Once you've learned them you can do them in front of the tele.
I do them most days in the evenings in front of the tele. I save the eye ones for the ad breaks so I don't miss anything The full routine takes about 15mins, but it's so second nature to me thatit doesn't feel like work.
The demos of the exercises on youtube are good (often incidental as part of an interview IYSWIM), but that's to supplement the book, rather than replace it. She also does a DVD but I've not seen it.
For me, I used to have very baggy, puffy eyes, which have completely smoothed out. Somehow the shadows have diminished too, which could be due to better muscle tone/fluid drainage in that area.
I had totally flat cheeks, which are now much fuller (in a good way), my lips are plumper too.
You do the exercises which are tailored to your percieved problems. For me it was the puffy eyes, and I am delighted with the difference the facercise makes. There's no way any cream could have the same effect.