I like "weaver style" steel bases. I used both Warne and Weaver Grand Slams and both work perfectly. I'd recommend the Weaver Grand Slams only because they tend to be a few dollars cheaper than the Warne bases. Other than that they look and feel mostly identical.
As to rings, I've used all types. I've still not found a good ring for a good price that I really, really like, but for the "I can live with them" type I'd go for Burris rings. They are a hassle to get on the mounts (you slip them on from behind and then slide them across the base, then you put in the cross-slot screw once it's in position), but once on they're solid, and the scope can be removed indepently of the rings. You can also get them with some rubber padding on the inside to avoid scratching the scope tube.
Warne rings are vertically split, which means if the scope must come off the rings must too. Millet rings sometimes have trouble on weaver style bases. Leupold's in the same price range are aluminum rather than steel (IIRC they have steel ones available, but at a much higher price than the other brands). I've used the Leupold aluminum ones and I prefer their mounting method both ring to base and scope to ring better than the others, but I just don't like to use aluminum rings in most cases (only reason I bought these were because I wanted to scope this rifle quickly, and the local wal-mart had no steel rings, so Leupold was the best aluminum rings they carried).
I've also just recently done a setup with a 1 piece Millet "standard"/Redfield type base and Millet rings. Stands up decent enough, though I still prefer weaver mounts. Looking at the mount method Weaver just seems more solid (a few articles I've read have pointed to the same fact - Redfield type is adquately strong, but not as solid as Weaver style).
