I've said this before but, if you're gonna target Europe for ringtones - you're better off going for the lower age range of traffic. Most people here have had cellphones for 10 years now - and most ppl between 16 and 40 are savvy enough to download mp3's on their computer and just copy them over to their phones. Shit, we have like 3 cellphones per capita here in Norway alone and kids get their own phones at age 8.
All new phones have easy options for selecting any mp3 in memory as a ringtone - even different ringtones for different callers. However, kids and my parents' generation still think the way to go is through an internet ringtone site or punching in a code from a tv ad. Those are the people you wanna go after.