The Optima Red Top is a highly recommended battery to use in NBs. Personally, I'd go to your local Wal-Mart/AutoZone/etc. and buy one of their batteries with the warranty on it.
I've done that with the '00. When it starts crapping, take it back for replacement.
But whatever you do, stay well away from Varta batteries!
-Des