QUOTE(Lemontree @ Oct 24 2011, 07:21 PM)

Or another example, if I have a G# and a C# written as a harmonic intervall, I can assume that the scale at least includeds C# and F#. So, when I count that would be a perfect 11th? Or am I completely off here?
Assuming your G#is the lower note, yes, that's right.
But the bit about the scale is entirely irrelevant, actually. If you had a piece written in the key of Eb, it would still be a perfect 11th (do they still equally allow compound perfect 4th, which in some ways is easier to understand?)
G anything up to C anything will be an 11th (or a 4th of course) even if it's G double flat to C double sharp or the other way around - obviously that's a silly example as you would never find it in a musical context unless someone was trying to be cussed/clever. The key bears no relation to what the interval is called when it's written.
If you played those two notes on an instrument and said they were in the key of Eb, they would propbably be Ab to Db, with the Db being accidental to the key, but here you seem to be talking about written intervals.
Is the question phrased in such a way as to suggest that the key has sme bearing on what the inyerval is? If so, I wonder why.