What solder should I use?

I have done a bit of soldering the last year or so, but I always run into the issue of the solder not melting and not sticking to the pot/wire, but to the iron. I use a proper soldering iron, but the solder itself is quite cheap. I use lead free solder.

How important is a high quality solder? Any help would be appreciated.