Been watching alot of different toku lately, and want to add an Ultra to the list. What would be a good starting point for a relative noob like me?
I'd try starting with the "Big Three": Ultra Q, Ultraman, and Ultra Seven. Those are the classics. Then, work your way up.
Seven is my all-time favorite, but it is fairly atypical of what Ultraman usually is like. So I don't think I'd recommend that one first. Some episodes are so entrenched in their story and deeper message, you almost forget there's supposed to be a fight scene! It's an awesome show though and well worth checking out though, there's a good reason why it's so popular in Japan.
I'd recommend Ultraman Tiga. It was my second Ultra show that I ever watched. If you can find it with subs or even raw, watch it.