Hm, I just got me an account at Corbis, but their watermarks are about the easiest to get rid off, and they had only 2 prem pics,
so maybe that isn't the greatest catch.

Then again, they had the pic (points at icon), so maybe it might be worth your while getting one...