Ok, I gota say your requests kinda contradict themselves and are very specific, I did my best
You can try Joe Satriani. He does rock, losts of guitar, some songs are fast paced such as "Summer Song". He is allot like Steve Vai if you heard of him. Which would be another one.
Jimi Hendrix - well u know him, songs without vocals "Little Wing" is one.
Ok, now u say no techno...hmm well Apollo 440 are DJ's but they use allot of real insturments and guitars. "Lost in Space Theme" was my favorite song to Kick Box too.
Then there is jazz. Benny Goodman - "Sing, Sing, Sing", "Puttin' on the Ritz" and "Tiger Rag".
Blue Man Group - rock music - "Piano Smasher", "Above" and "Exhibit 13".
Chemical Brothers are pretty cool for working out. Yes it's techno but they are allot more natural in the sounds they use and they love bass "Lost In The K-Hole" is my favorite good mood song. "Galaxy Bounce", "Got Glint" and "Replacement Killers" are other cool tracks.
DJ Shadow - yep another DJ this one take allot of blues and jazz samples. Very cool stuff. "What Does Your Soul Look Like" and "Dark Days" are some good songs there - might be too mellow for working out.
There is a guy named DJ Scientist aka Hopeton "Overton" Brown. He was making dubs back in the 70's. Takes Ragge songs and takes out the vocals. Very cool stuff. I like this one allot. Only problem is that it's hard to find both his CDs and the MP3s. "Dub In The Roots Tradition" is one of his good albums another great one is "Scientist Rids the World of the Evil Curse of the Vampires"
Thats about all I can think that comes close to your specification. Good luck.