Ireland

National Library - how to get started on your irish genealogy
National Archives - free census search
Ask about Ireland - free Griffith Valuation search
Place names search - townland database

France

Le Fil d'Ariane - collaborative website with good introduction to French research

Belgium

State Archives of Belgium - official website
VVF Flemish Family History Organisation- official website