RE:internet cafes
Easy Everything is closed. However, there is a reasonable internet(not exactly a cafe)center with several American keyboards on Rue Rambuteau just west of Sebastopol. It's called Internet@ or something like that and is upstairs over a video arcade place. There's another one, quite reasonable at the junction of Brantome and Rambuteau, but it's hours are much shorter. I can probably map out a couple of others for you, but I'm not positive on the street names.
I'll be in Paris from the 25th to the 1st and have cable computer hook-up. Send me a PM and I can give you phone/directions and probably get you on if you need an internet fix.