I always advise people to get good tools as bad tools only give you poor to 'ok' results. Get the best iron you can afford... one that uses Iron plated tips... like a Hakko or Weller.
Cleaning a tip involves a damp sponge or Brass Wool. If you have a stubborn buildup on your tip (for some reason brass wool and sponge didn't work for you) get a block of Sal Ammoniac. Its an olde name for Aluminum Chloride which does a super job of tip cleaning if you add some solder while rubbing the block with your tip.
With a good iron, the correct tip, and a little extra flux, you can do 'hand' SMD soldering and get great results.