A while back, a friend of mine told me about a painting she saw that curiously read, “No Sausages Allowed”, but she didn't know the name of the artist. I have since found out that it was the work of Lance Rutledge. Though I still haven't seen that particular work, I managed to get an image of another work from 2003 and few more recent images. From what I have seen, he often works with with similarly awkward pronouncements. It seems that the addition of the non-textual elements is a more recent development.
He currently has a work up at Proteus Gownaus, where he is a frequent collaborator.