Stockphotomedia are based in Sweden so you will get paid in Euros.
They offer 35-55% of the sale and their prices range is 2-6 euros so if you do manage to sell something, its good 3.3 euros for a 4 mp photo
I have now 281 photos with them and they have had about 30 photos since the 9th of March and no sales yet. Maybe worth sending them your best sellers to see what happens before doing a big upload.
I have added an earning part to my guide what agencies pay ( if anyone spots any mistakes let me know)
www.fintastique.com/guide.htm On the plus side they extract title and keywords from the EXIF tag and usually review the photos in 24 hours and have a reasonable acceptance rate.