De mémoire, je crois qu'il suffit de se souvenir qu'il faut toujours mettre un espace insécable avant un caractère de ponctuation constitué de deux éléments verticaux.

Il faut un avant et un après (insécable ou pas je sais pas, mes camarades d'en-dessous ont l'air de mieux s'y connaitre). Et sauvez le point-virgule dans son utilisation également ! Trop peu utilisé pour les plus incroyables qu'il peut apporter ! Je n'ai vu qu'un auteur sur le site les utiliser, à mon grand bonheur :D
ps : on dit une espace ! :p

Règles de la ponctuation en français :

- Pas d’espace avant, une espace après : point, virgule, points de suspension, parenthèse fermante, croche fermant, guillemets anglais fermants.
- Une espace avant, pas d’espace après : parenthèse ouvrante, crochet ouvrant, guillemets anglais ouvrants.
- Une espace avant, une espace après : Tiret d’incise et cadratin.
- Une espace avant, une espace après : deux-points, point-virgule, point d’exclamation, point d’interrogation, guillemets français fermants, pourcentage, signes mathématiques.
Une espace avant, une espace après : guillemets français ouvrants.

Il faut une espace insécable avant le point virgule et une espace normale après, comme avant tout "point" hors point simple.
On ne met pas pas d'espace avant "." (ni avant la virgule ",")
Mais on met une espace insécable avant ";" ":" "!" et "?"

D'après le livre des Règles typographiques en usage à l'imprimerie nationale il y a effectivement un espace avant et un espace après le point virgule. Il n'est pas fait mention de cas particulier où il n'y aurait pas d'espace avant.