Ok, I finally bought a bike: Kona Jake (2010). I'm very happy with it, although there's one thing that bothers me: the tires make a lot of noise while I'm riding on the asphalt. Is it normal with cyclocross bikes? I guess I'll just have to get used to it.
Anyway, thanks to everyone for all the advices. Cheers!