Going to steinway as killa mentioned above would be worth it, even if you don't find anything, it's like going to a hookah mecca in the tri state area, plus it's a short ride to queens from the city.
If you want to stay in the city, go to the village area. There are a bunch of hookah shops (among bars) on west 4th st, between 6th ave and barrow st, and in that general vicinity.
Or you can swing by brooklyn for some $7 nak
(it will be over an hour ride from the city on public transportation, but you get cheap shish).
How-To Etch a Hookah Base:
How-To DIY E-Cigarette: