Some thoughts...
1. If you're agnostic, wouldn't you also be considering other denominations and religions, atheism, and humanism?
2. Even though I didn't grow up with a lot of religion outside of my family and I am now technically atheist, I have always found it hard not to have a respect for those denominations because of their rich history, even if they did do some bad things in the past.
3. As an agnostic, perhaps a more liberal tradition such as Unitarian Universalism or United Church of Christ would make the most sense. UU people are generally open to many different spiritual beliefs (including outside of Christianity, agnostics, and atheists), while UCC people are generally open to many different interpretations of Christianity.
4. Of the general denominations you listed, I suppose Lutheran would probably be considered the coolest (if you like tradition), since they had the courage to break from the Catholic tradition's claimed authority, while retaining a lot its traditions (I think)?. Even so, there is a UCC church around where I live that seems to have a lot of its own tradition and emphasizes a surprising amount (I thought) of ritual stuff for it being a liberal denomination. I guess it also depends on the church and community.
(Another (mostly similar) version of the song I posted that I liked:
https://www.youtube.com/watch?v=6CMclLT_Hjg - I think there is also a UU version, but I believe it's called something else.)
