For the last couple of years, I've had a Toshiba U205-S5034 laptop, and in general, I've been really happy with it. This is one small laptop. If memory serves, it has a 12.1" screen, and is in fact pretty tiny. That can be annoying from time to time, but frankly I don't often use a laptop - only when I'm away from home - and that's a good thing when carrying it. I decided that I didn't really want to lug a massive machine with me any more, and it works great.
I did have to upgrade the memory (to 2GB), which gave me a little more breathing room, but other than that, it does the job well. The hard drive is sometimes slow when you try and do things like sync up with another computer (typically involving deleting a bunch of files or copying a ton of other files), but that doesn't happen too often, so it's not a huge deal. The problem is that every once in a while, it keeps locking up on me in the midst of, well, something.