You say you want to try something different. Now it seems you might not want to go to all the time and trouble. On the other hand, you will be looking at that saw and stand for a long time, and you might like a little extra pride of ownership. If that's still the case, you might try this approach-
A "corner bridle joint", with one additional simplification: Loose Tenons.
Check out the corner bridle joint
on this site:
Now imagine that joint, but with the grooves on both sides, and the tongues or tenons made from some other material. To make the grooves, best would be a table saw, but if you are any good with that bandsaw you could cut all the grooves with that, say 3/4" opening, then cut up some 3/4" ply or some 1" x 4"s to get the tongues. Then glue the tongues into both grooves. One thing you will discover is that a mechanical joint like this is so much stronger than screws that even if it's not very good it can still work great.
If the joints turn out tight use regular wood glue, if kinda loose mix up some epoxy to fill the gap and glue at the same time.
I think something like this would be a better step than trying to go all the way from nails to M&T joints, this is sort of a step along the way.
Whatever you do, best of luck.