Hello, and welcome to the board. Well there are some TKD practitioners on here, but generally speaking you will probably need a solid ground game and hand style to be effective in NHB.
Did you say that you have a judo school close to where you are? If you do, DO THAT! Judo is not BJJ, but is going to be the closest you'll get if there is none in the area. Judo covers some great concepts, and includes newaza, which is almost identical to "Gracie" jiu-jitsu. The BJJ game has more of an edge on it, but if you can train in judo I'd highly recommend it. We have a few people ont he board who have judo backgrounds as well (including me to a certain extent)
Other than that, get some tapes going for you. Buy some of the high quality BJJ tapes on the market. I'd recommend the Carlson Gracie series, or the Mario Sperry set. Both are great. Though you can probably get a more basic foundation from the Carlson Gracie blue belt to black videos.
Train them, get some friends together, roll, and again try to see about judo in your area. You should be on a roll then.
Take care, happy training, and be careful with your training buddies.
Ryu