WOW, lots of new people to meet today! Welcome bassrat, you've found a great place to be. What brand of smoker did you buy? Check out the Gas Smoker forum under Smoking Equipment and Supplies, good info and recipes there. As soon as you let us know what kind of smoker you've got, there will be more info than you can shake a stick at! Temp too high, someone will know exactly what to do to help.
You most certainly can smoke fish. After reading quite a few posts, it looks like it can be done two ways. Hot smoked; cooked hot all the way through, and cold smoked; cured and then smoked around 80-90 degrees for a longer period of time. With the hot temperatures of summer, I've been told to hold off 'till the weather cools down to do the cold smoke (I'm looking forward to that one), I LOVE cold smoked salmon.
Anyways, glad to meet you. Enjoy and learn!!