I've seen huge vultures over Spain at c. 9000ft.
You will find the big birds at high alt's (can be > FL300) and at night as well.
They are not as attractive as they used to be, though Virgin are still doing all they can to keep up the reputation. I do agree some of the low cost airline ones are pretty big...