I have two of the Evolution locks - one mini, one regular (?) size. I've found that I can't count on the mini to fit around whatever I'm locking my bike to; maybe 50% success rate over a large number of locations.

Unless I'm traveling light in familiar territory (e.g. to the locked bike cage at work), I just carry both locks. I use one to lock the frame and front wheel to an immovable object, and the other to lock the rear wheel to the bike. If the mini works in the former role, I prefer it since I feel its smaller size would make it harder to jack open.