I'm a big fan of Michael Schenker...
The UFO stuff is great, but yeah, definitely a 70's vibe going on. It was pretty heavy for it's day though, and Schenker's playing was fantastic. Strangers in the Night is one of the best live albums IMHO.
MSG live at Budokan was another great live album. Schenker had some great lineups in the 80's with Simon Phillips or Cozy Powell on drums, and I liked Paul Raymond's role switching between keyboards and rhythm guitar as needed for different songs.
Assault Attack has some good songs on it with Graham Bonnet on vocals. One of my favorites off that album is "Desert Song". Very tasteful and melodic lead playing.
The thing I always liked about Schenker's playing is that he wasn't a fast shredder type, but more of a tasteful melodic player. His solos were always very memorable because of this.
Here are some of my favorite songs you can check out (probably find them on Youtube):
UFO - Lights Out, Rock Bottom, This Kids (check out the bluesy solo at the end), Reasons Love, Pack it up and Go, On with the Action
MSG - Desert Song, Cry for the Nations, Lost Horizons, Into the Arena (great instrumental), Attack of the Mad Axeman (studio version), Assault Attack
You could pick up a compilation CD like "Armed and Ready: The Best of the Michael Schenker Group" if you wanted a reasonable sampling of his studio work. Or he's got a couple live DVD's like "The Michael Schenker Group Live in Tokyo 1997" if you wanted to check out some live work.
As a side note, when I listen to Michael Amott play, I hear a lot of Schenker in his style and phrasing. You may notice this as well as you get to know Schenker's playing.
With regards to Uli, he's done some cool stuff, too. Beyond the Astral Skies was quite different than I had expected when I first heard it, but some of the song grow on you. I haven't heard that album in ages, but I remember liking "Eleison" off that album.
Other great Uli stuff is early Scorpions like the "Fly to the Rainbow" or "In Trance" album. Check out "Drifting Sun" off the Fly to the Rainbow album. It's definitely heavy 70's stuff, but there's some great solos in there.
Don't expect modern metal or brutal with this stuff.

It generally ranges from Blues-based rock, to heavy rock/classic metal, but there's some fantastic playing. Enjoy.