Here’s my couple cents:
I’ll give you a break down of the products to help you understand a little better.
MAG-10 is a pro-steriod, and since you don’t want to play around with hormones, I’d suggest you shy away from this one right now.
TRIBEX is a combination of the herbs Tribulus Terrestis and Avena Sativa. This product produces a significant increase in your body’s natural production of testosterone.
Red Kat is a combination of the herbs and also produces a large increase in your body’s natural production of testosterone. But, one of it’s benifits with this is that not only does it increase overall testosterone, but, it also increases free testosterone. Thus allowing more testosterone to excert it’s manly effects. 
Now Alpha Male is a hybrid of both TRIBEX (minus the Avena Sativa) and Red Kat. It uses Biotests new liquid nano-dispersion technique to maximize absorption of the active compounds, thus making it much more potent.
For simplicity’s sake, as well as effectiveness, I’d suggest going with Alpha Male. Now, another thing you should, but don’t have to, stack with this would be Biotest’s M. This would be to keep that evil estrogen in check and provide more testosterone support. It would increase the effectivness of the Alpha Male since both would have a synergistic effect on the other.
As far as your weight gain, it could be water weight. Especially if you’re taking creatine, which in a nut-shell fills up your muscle cells with water, providing a more conducive environment to build muscle, yada yada yada. But, some people react to creatine’s effects by also holding subcutenous water (under the skin), making them look bloated. This tends to happen more with people who’s creatine stores are already full, your body can only hold so much. I know I am one of them, so I don’t take it. Plus, if you eat enough meat, you’re already set on creatine stores.
But, more importantly, you can’t go by scale weight alone. Your mirror is your friend! You could be gaining muscle mass and burning fat at the same time, leaving your scale weight the same or even going up. You have to make the assesment based on what you see in the mirror over the period of a couple days.
Hope I’ve been of some help!