When I was in Akihabara, Japan, I saw a trillion laptops. I think the best one's were Fujitsu's, they come with DVD-RWs STANDARD! And this was in December! I don't know about the prices, but I'd recommend a Fujitsu, they're fast, good looking, and awesome. I recommend the Lifebook E-series. 850Mhz - 1.06Ghz, super good colors, 10-30Gb HD, floppy and CDrom, $1600. The P-series is also good at $1500.
Ohh, never mind, go with the C2110, $1800-$2000, but FAST 1.6Ghz, 256Mb RAM, 20Gb HD, CD/DVD/CDRW, floppy, 8Mb ATI Radeon, and FOUR USB ports! Damn, this one is good.
Oh, and yes, it's available in Europe.