I'd go with either the pencil method on a separate layer so it's easy to blur it slightly to manually give it some anti-aliasing, or a pattern with a layer mask.