I was a few weeks to young in 1996 (and no US citizens o/c), but I would have voted Nader if he was on the ballot in my state.
In 2000, it depends on the state. In battleground states I'd have had some hard thinking to do in the final days, likely ending up voting Gore and casting some protest votes further down the ballot, elsewhere I'd have voted Nader. This time I would be voting ABB.
My real voting history...
1997 Local elections
Greens for the Ward council (whatever I'm supposed to call it in English) and the Umlandverband (a city-and-suburbs talkshop that has since been abolished), some far-out left list for the City council
1998 Federal Elections
Direct vote Chance 2000, (important) lproportional vote Greens
1999 State Elections
ditto
1999 European Elections
PDS
2001 Local Elections
We got a new election law that gives you as many votes as there are seats to fill, and the Greens got somewhere like two-thirds of my votes for City and ward, with the rest splattered over SPD, PDS, and for the city Ökolinx, fun and FAG.
2001 Mayoral Elections
Jutta Ebeling (Greens) in the first round, Achim Vandreike (SPD) in the runoff
2002 Federal Elections
PDS direct vote, Greens proportional vote
2003 State Elections
SPD direct vote, Greens proportional vote
2004 Euro elections (coming up)
Greens
1999 local elections
Each time one vote for a FDP candidate (Gerry Kley), one vote for a Green candidate (can´t recall the name
) and one vote for a candidate of Neues Forum (Peter Jeschke).
2000 mayoral elections
Ingrid Häußler (SPD)
2000 mayoral run-off
Ingrid Häußler (SPD)
2002 state elections
Both direct (Gerlinde Kuppe) and proportional vote for SPD
2002 federal elections
Direct vote for SPD (Christel Riemann-Hanewinckel) and proportional vote for Greens
2004 local elections / European elections (both on June 13)
I´m not totally sure yet. Probably SPD and/or Greens in some combination.