I use a mustard slather before rubbing on everything, ribs, butts, and brisket. I think it helps develop the bark, and I don't see it as affecting the absorption of smoke. My BBQ always has a nice pink smoke-ring.
As for the mess, its not really a big deal. I usually have my wife or...