OK, let me just post the list I gave a link to above...

PARIS INTERNET CAFES
------------------------------------
Côté Cyber Jardin
5 rue La Sourdière 75001
(in the Hotel le Lion d'Or)
M: Tuileries

MILK
31 blvd Sebastopol 75001
http://www.milkinternethall.com/
M: Chatelet les Halles

Cybersquare
1 pl République 75003
(entre Passage Vendome)
http://www.cybersquare-paris.com/
M: Republique

Web 46 cyber café
46 rue du Roi de Sicile 75004
M: St Paul

MILK
53 rue de la Harpe 75005
http://www.milkinternethall.com/
M: Cluny - la Sorbonne

MILK
17 rue Soufflot 75005
http://www.milkinternethall.com/
M: RER-Luxembourg

Luxembourg Micro
81 blvd St Michel 75005
http://www.luxembourg-micro.com/
MR-Luxembourg)

Actuel Bureautique
14 rue Santeuil 75005
http://www.facanet.com/
M: Censieur-Daubenton

Cyber Cube - Odéon
5, rue Mignon 75006
http://www.cybercube.fr/us/index.htm
M: Odéon

Cyber Com's
212 rue St Maur 75010
M: Goncourt

Cyber Cube - Bastille
12 rue Daval 75011
http://www.cybercube.fr/us/index.htm
M: Bastille

Le Meilleur des Mondes
4Bis rue Michel Chasles 75012
M: Gare de Lyon

Sputnik Café - - still have internet stations?
14-16 rue de la Butte aux Cailles 75013
www.sputnikcafe.com/
M: Corvisart

MILK
5 rue d'Odessa 75014
http://www.milkinternethall.com/
M: Montparnasse;Edgar Quinet

Cyber Cube - Montparnasse
9, rue d'Odessa 75014
http://www.cybercube.fr/us/index.htm
M: Montparnasse-Bienvenue, Edgar Quinet

..used one last week to post an urgent email. very near the St. Severn. In fact as you are on the N side of Blvd St. Michel it is on a small St turning N off St. Michel almost opposite the Cluny museum. I think it was 4 euros for an hr. A very convenient location for tourists.