Christian - you question is sort of like the question, "what f-stop do you use?" There is no one answer.
Your publication should be doing the sharpening. If they aren't doing it right, then it makes life difficult! And if they are doing it... well, then your images are probably not sharp. 
If you know the exact size the magazine is going to use your image, then sharpening is relatively straightforward. For Wetpixel Quarterly, we use Photokit Sharpener, which works really well, but we actually sharpen each image individually using masks for selective sharpening. We have to account for what the photographer might have done to the image, first. However, we do often crop in a little bit to fit our layout, which means that if someone had submitted a 300dpi image at the right size, it would now be slightly under 300dpi. Plus, we then still have to do a CMYK conversion (which we like to do first). Not ideal.
We always request full resolution images. We like to get the highest quality original image possible. I have to say that I'm disappointed by full-resolution images a good percentage of the time. Images often look great at screen resolution but are blurry at full resolution. Or, the RAW image looks nothing like the processed image, and the processing was pushed too far, which normally makes CMYK color conversion really difficult. Or, the RAW image was perfectly good, and the processed image has been ruined. Some people like to interpolate their images to a higher resolution and then save as JPGs. Believe me -- once we're done re-sizing and sharpening, you will be able to see those JPG artifacts.
When the photographer fails to process the full-resolution image properly for print (i.e. LEAVE THE IMAGE ALONE), we have to ask for RAW images. It happens about 5% of the time, and we process the images ourselves to match the screen-res submission. This does not ingratiate the photographer to us. 
As a general rule, on a monitor running at typical pixel densities, we sharpen the image so it looks sharp at a 50% zoom level. That seems to work well for us. Of course, when you zoom in to 100%, some images can look crunchy, but they'll usually print just fine.
So I guess there are two issues here. The first is that you have to sharpen your image to look good on the screen so someone will buy it. But that image isn't necessarily going to be appropriate for print. If your publisher knows what they are doing, send your slightly-soft high quality originals. If you really want control, find out what color profile they use and what size they will be printing your image, and do the CMYK conversion and sharpening yourself (I don't know anyone who does this).