Royalty-Free images from Corbis or whatever are reasonably cheap. At that resolution, $400 or so, but an agency might have a volume licence, so no extra fees for using a couple new ones.
They're usually not as good as the Rights managed ones, but you can usually dig through and find something...