I don't know where you guys are looking - both Farnell and RS Components, which are UK based and among the suppliers I use the most at work, stock leaded solder. There are other suppliers more local to me that stock it as well.
It's not like it's banned or anything, it's just not allowed to be used in (most) consumer electronics.