The issue of bitcoin change is not trivial and many loose money because of it.
Read this post on reddit to understand how it works and which client do what action:
http://www.reddit.com/r/Bitcoin/comments/1c9xr7/psa_using_paper_wallets_understanding_change/