Verified answer

Pangaea - Sparks The Rescue (has a drum solo too!)

Beautiful Guitar Solos

Although this IS by a metal band, it might be what you're looking for, but its kinda short though....

2:30 is the beginning of the solo, the "soaring" part would be at 2:45:

http://www.youtube.com/watch?v=9OnCg5jbqOs

the one in November Rain by Guns n Roses... <3

Edit:

Pink Floyd or Frank Zappa style you say? Hmm... White Room by Cream?

Guns'n'Roses-November Rain:

http://www.youtube.com/watch?v=8SbUC-UaAxE

Iron Maiden-Powerslave

http://www.youtube.com/watch?v=xqUa5SbLU_c

Lynyrd Skynyrd-Free Bird:

http://www.youtube.com/watch?v=np0solnL1XY

Judas Priest-Dreamer/Deciever:

http://www.youtube.com/watch?v=GjMizl3qQGE

Megadeth-Tornado of Souls:

http://www.youtube.com/watch?v=7cxlpFSCUYc

Metallica-Master of Puppets:

http://www.youtube.com/watch?v=_z-hEyVQDRA

Metallica-Orion(+the bass solo between the harmonies and third guitar solo):

http://www.youtube.com/watch?v=fLad9MjyT70

Led Zeppelin-Stairway to Heaven:

http://www.youtube.com/watch?v=w9TGj2jrJk8

Stormy Monday done by the Allman Brothers

http://www.youtube.com/watch?vhJ1MzbATJim

Blue Jean Blues done by ZZ Top

http://www.youtube.com/watch?vABGHGLvkPcY

A Merman I Should Turn To Be Part 2 done by Jimi Hendrix

http://www.youtube.com/watch?v8oOiKw0Gdr0

Black Magic Woman done by Santana

http://www.youtube.com/watch?vmTbFNsBy731

Spoonful done by Cream

http://www.youtube.com/watch?vsf2tJkkYpmg

I'm thinking your looking for solo's from the hippy days when jams were long and songs were great.

Altitudes by Jason Becker

Not from Gus.....

http://www.youtube.com/watch?v=VNcUQukj6sk

ALL THAT REMAINS

listen to the solo in the song Six the first of it is really heavy but the solo is sweettttttttttttttttt

just listen to stairway to heaven