I installed Debian 6.03 on my laptop recently. I found a couple of niggles post-installation.
The first was that the external hard drive wouldn't mount. I found the solution here.
The next was that the protocols in Pidgin were greyed out. I found a work around here, but the real problem was that Network Manager wasn't working- the install had configured an Ethernet connection leaving Network Manager obsolete. I had a connection but no way of enabling wireless. I found the solution here.
Despite the niggles, Debian really is rock-solid. Even after just a year it feels dated compared to Fedora 16 which I've been using recently, but it doesn't have the same huge updates every few days, or any of the minor crashes.
I am missing Gnome 3, and looking forward to seeing it in Debian 7, hopefully in a similar rock-solid state by then.