Scales other than the basic ones

My friend Nate at church always plays this amazing scale. It sounds like a song, and goes up and up and up. I would buy a scale book, but do you have any suggestions? I don't mind playing the regular scales, but I'd like to have some extra fun too! Ya know? I am a beginner, but I know how to play, just not well. I know what notes are for what and the letter names of the scales.

how exactly does it sound, this scale ? like jazzy or bluesish? arabic/epyptian?

He probably plays the pentatonic blues scales....

Scales:
http://www.pianoworld.com/fun/vpc/piano_chords.htm

Well it definitely doesn't sound blues like. It sounds... oh I wish I could play the sound for you... it sounds like, maybe classic... exhilarating. That's the perfect word to describe it. "Exhilarating." Unfortunately, I don't know how to identify exactly what type of music it is. But if anyone knows a scale book that plays really awesome scales, and not just the basics, I'm all open for suggestions.

And it's not really considered a scale what Nate played (first word bubble). It's literally like a part of a song, going up up up, just like a scale.

Maybe you should just ask your friends Nate?