Hi Mike
I'm not a Terrier person myself but recalled seeing quite a few posts about Patterdales on here and they sound hard work to me for a pet. If you are used to the terrier temperament though you maybe wouldn't find it as difficult as a novice owner :)
There are some terrier owners on here who will probably be along shortly who may have some suggested breeds for you.
Here is a starting point for you though which may give some suggestions
Champdogs - Terrier InfoSaraW :)