I use rizla silvers, both king size and regular. They are the thinnest papers that I've found, and thereby you get more weed smoke and less burning paper smoke.

As for rolling machines, they tend to roll too tight, and depending on the moisture content of your weed, joints rolled with a cig. roller may not pull properly.

Just practive rolling. It's all about technique. It's simply a matter of fine motor skill so practice makes perfect.