I like Boris' example, with the person who is continually late, etc... they do need to hear why their work-behavior is unacceptable and what it is costing them. It's hard to be frank with people like that, but when you recommend someone you put YOUR name on the line too, think if you really want that person representing YOU.
Things can be said nicely, one doesn't have to be a jerk about it. Use specific examples of their actions/behavior, and perhaps offer to give the recommendation if they turn the behavior around & change.
Perhaps say it as, "Well, I'd love to give you a recommendation, but there's a couple things that concern me. I've noticed that most days you're here 10-15 minutes late. At XYZ company, that's really frowned on, they'll come after you for that. If you can come in on time for a couple weeks, we'll talk about a recommendation."