I've done a SoulSilver run up until right before Lugia, then PC crashed and I lost the save file. That party was awesome though: Gyarados, Umbreon, Crobat, Tangrowth, Mamoswine and Typhlosion were a great mix. Mamoswine in particular has destroyed the 8th gym with a single 40 Base Power move (Ice Shard) and had an Earthquake that killed level 30 Tangelas by the time he evolved.
I also have done a Nuzlocke of Red on my cell phone, but it sucked. Venusaur, Snorlax and Vaporeon were more than enough to crush all opposition. Vaporeon DID die to a nasty crit by Lance's Gyarados, though.
I'm currently doing a White Nuzlocke since I'm bored, but I don't think I'll finish it, or even go much far.