Chris,
Royal Oak is fine, IMO, I've used it before. They have briquettes also, but you mentioned lump, the lump is good, as I remember, but I haven't used it for about 7 or 8 years, so get another opinion.
One thing about lump in the WSM is that if you leave the lid off it can swing the temp...