G'day mate Ive had a good run using 23mm schwalbe ultremo R1 tyres with a 23mm internal width rim for weekend rides on good roads and dirt pathways, this is not recomended though because for this width rim I should use a 28mm tyre that I do use for riding to work.
Thats because I can only use roads on the way to work with loads of rubbish such a glass shards even nuts bolts screws sharp stones basically everything, for this I use vittoria randonner 28c tyres these are pretty much bomb proof and roll really fast.
I can tell the differance between the two in handling and speed but its very minimal. 23s look killer though.