I've heard both good and bad things, but mostly good. A friend of mine had a header created for her on Fiverr and it looks pretty good. Just remember, you do often get what you pay for so keep that in mind.
I've never used Fiverr but do they have ratings of some sort for the users sort of like eBay? You could use that to help you with your selection of people to "hire."