My 1.25 GHz 15" AlBook runs very smoothly on Leopard. I've only got 512MB RAM, but still, it's no slower than Tiger was (and Tiger was pretty fast, too.)

I'm getting at least 1GB more soon (upcoming birthday). We'll see how much more enjoyable it is.