As an educated person looking for a professional position, i found the employment agencies pretty useless. I got minor assistance with my CV and cover letters but could have done without them.
I suspected as much - and have had relatively recent CV and cover letter assistance as part of my redundancy package

When looking for part time work, i still applied for many full time positions, and then enquired as to possibility of part time work at interview or at follow up
Were any of these through recruitment agents - did you just not tell them you were only after part-time? I suppose one of my worries is the SAP world is really small and I would be concerned about wasting peoples time if they won't even consider part-time - and it is how to get past the recruiter really I might be able to convince an employer but not recruitment agent. In the beginning I was getting several calls a day, then word gets round you are only after part-time and it stops. Most of the jobs are contract based, so agent wants to know your daily rate etc etc and so it would be kind of hard not to mention part-time only. Working from home is fairly common and I can see how you could mention that later, but not so sure about part-time (there is no way I could work from home and look after the kids though so is not an option I am after).

Other problem is SAP (at least logistics part) is only really used by big companies, big companies have preferred suppliers which are normally recruitment agencies - but maybe there are some related areas letter drop could work - will have to think about that one.