Always, always, always lie. I deal with a lot of recruiters and I know those fukkers have three numbers in mind:
The budget they're getting from the client
The number they want to keep for themselves
The range they're willing to pay out
First contract I took on, I later found out that the company I was working for was paying $50/hr for my work and I was getting $15. When the next recruiter called, I told them $20/hr. They matched. As long as it sounds within reason for the position you were working, they'll match, go over, or attempt to lowball. If they lowball
Do your research. Mute the phone for a minute or two while they're going over job description and other rambling, take the time to do a quick google search. Use glassdoor. Don't get dikked out of money you could get just to have a job. If your resume is straight, someone else will be calling soon enough.