I have my old laptop (i5-460M) mining with around 50khash/s and just got my first block.
Took me about 24h. Seems I got lucky.