I've been getting 1 block a day on a 2 Core Celeron. I wouldn't exactly say that is difficult.
Exactly.
We have 1440 blocks a day on average, that alone should give people with just a fraction of net hashrate (1/1440 th) the real chance of finding at least 1 block a day.