Never been to "actual" karaoke. However, I played Rockband games for about ten years, off and on. That's karaoke with a score system. And you can also play guitar or drums, but I suck at that? Singing though? That, I can do.
The Final Countdown (Europe). This one's so fun to sing. It feels like it goes to some 80s movie, but I don't recall one that features it.
What's My Age Again? (blink-182). I went into these games not caring for pop punk and emo, but hands down, they're the most fun to sing by far!
Headphones On (Miranda Cosgrove/iCarly). See above, but pop rock. According to You (Orianthi) is even more fun to sing, but unless the guitarist is warmed up, he'll have it in for you for the rest of the night if you pick this one early! Headphones On is a great warmup though.
Enter Sandman (Metallica). This one's upper mid tier for everyone, but everyone loves to play it. Easily the most fun Metallica song to sing. The Black Album was basically their pop record. It's a legit hard rock/radio metal album (and, not for nothing, but Nothing Else Matters was highly rated by Sir Elton John of all people) but it's a pop record. It was engineered to go viral and it did. And most of the songs are a blast to sing.
I wish Rockband was still around so we'd get the KPop Demon Hunter songs. I'd sing the shit outta What it Sounds Like or How it's Done. I wouldn't object to any song from that soundtrack being picked. You can fake it through the few Korean lines (and hope they're written out phonetically rather than the symbols). I stood and sang for all the songs in the Sing-Along version in theaters (twice!) and I feel like though I said the Korean words as written, they didn't come out right.