There are some hymns which are very upbeat and moving. Others are slow. Yet others are saccharine. Is there a label for the genre into which upbeat and moving hymns fall into? (“Triumphalist” maybe? Something else?)
Are there any famous performers or hymnists of such hymns?
WRS - A Mighty Fortress is Our God
an•them "an(t)-them\ noun [ME antem, fr. OE antefn, fr. LL antiphona, fr. LGk antiphona, pl. of antiphonon, fr. Gk, neut. of antiphonos responsive, fr. anti- + phone sound — more at ban] (bef. 12c)
1 a : a psalm or hymn sung antiphonally or responsively
b : a sacred vocal composition with words usu. from the Scriptures
2 : a song or hymn of praise or gladness
Ooooh, thank you, gentle. 
Now to find some anthems.
WRS
Don’t forget Sacred Harp music! It’s about as upbeat as you can get without cocaine. 
I’m not sure if you meant “A Mighty Fortress Is Our God” as an example or if you put it there as a tagline to the question. If an example, gentle is correct in suggesting “anthem”; AMFIOG is certainly anthemic in character (other anthems include How Great Thou Art, and Onward Christian Soldiers). For my taste, anthems have always struck me as more ponderous and majestic than “upbeat.”
I’m wondering if you might be thinking of Spirituals (ex., Every Time I Feel The Spirit, Oh, Happy Day). Of course, spirituals can be slow, and not exactly upbeat, as well (Sometimes I Feel Lke A Motherless Child, for instance). But they tend to be moving, anyway, at least when in the hands of a competent performer/choir/comductor.
WhyNot, even though I live in the South, I was unfamiliar with Sacred Harp music until I saw Cold Mountain. Amazing!
What category does Gospel fall into?
I sat in with a group from Illinois in high school. Sat right in the middle. (They sit in a hollow rectangle, facing the center.) I could literally feel the force of the soundwaves pushing on my body. My goosebumps had goosebumps. [/hijack]
While many anthems are upbeat and fast tempoed, many are slow and meditative.
“Triumphalisitic” can refer to the very grand and majestic style of music that might accompany “A Mighty Fortress.” Unfortunately, ‘triumphalistic’ can also be applied pejoratively to the lyrics in songs that emphasize the salvation of a select group over others. E.g., a Protestant hymn can hammer away at elements of Protestant beliefs that leave Catholics out in the cold… or heat, if you will; and vice versa. Or, any Christian hymn can hammer on the salvation of the faithful to the exclusion of non-Christians, and thus be considered ‘triumphalistic.’
Other categories such as ‘contemporary Christian’ and ‘gospel’ are broad categories, that, like ‘anthem’ can cover grand and upbeat hymns as wells as slow and meditative hymns.
Until we have a word for what the OP is looking for, we’ll have to settle on descriptive phrases: “I’m looking for traditional hymns that are upbeat, grand, moving, and majestic.”
Check out: All Creatures of Our God and King; Ye Watchers and Ye Holy Ones (same tune!); Alleluia, Sing to Jesus; The Church’s One Foundation; Ode to Joy; Lift Up Ye Heads, Ye Mighty Gates; and most traditional Easter hymns.
Peace.
While Sacred Harp does indeed give your goosebumps goosebumps, it’s not all upbeat. Some of it is, certainly, but there are a lot of slow, minor “grinders” too. And then of course there are a number of happy, upbeat tunes that are sung to words about how we’re all going to die and rot in the ground someday.
We’ve had a couple of people join our local group because of Cold Mountain–or more precisely, because of the tour this summer of musicians who’d worked on Cold Mountain and O Brother–we got to sing on their St. Louis stop.
My first thought on reading the OP was “anthems,” but there are any number of solemn anthems. I’m not sure there’s a separate term for the kind of thing you’re thinking of, WeRSauron.
Definitely check out a Sacred Harp singing, if there’s a group near you.
Wow, thanks folks! The answers have helped a lot.
Majestic and grand are also proper adjectives. I guess I mixed up “fast” with “moving” - certainly soul-stirring is nice, but moreso if it’s fast, has an upbeat tempo, loud, etc. I guess some modern “praise music” fits, but a lot I have encountered is sappy “O Lord, you are so big” type of stuff with a slow (“reverent”?) tempo. I want something that will make someone want to jump and shout, etc.
“A Mighty Fortress Is Our God” is a good example - and it is one of my favorite hymns, but perhaps a better one would be Handel’s inimitable Hallelujah Chorus.
Sacred Harp is cool! I like how it’s a singer’s tradition, not a listener’s.
WRS - I have AMFIOG sung by a Christian hard rock band. Very interesting indeed.