I just got back from the farmers market, and one of the stalls gave me a sample of Red Russian kale to try.
It wasn't too bad. We ended up buying a bag to put in soup. Reminds me more of giant arugula, but that may just be me 'cause google doesn't turn up many hits on that. Wasn't actually cardboard like the generic supermarket variety at any rate.