I recently got Evolution Strawberry and I like it, though I don't think it's on sale at the moment. So far I've used it mainly for leads, but it has many rhythm settings as well.
For rhythm guitar patterns I also use Session Sunburst, which was $50 when I bought it a few months ago. It has lots of rhythm guitar patterns, but it doesn't allow you as much freedom to create your own patterns.
I believe Shreddage 3 was recently being offered for free, though I'm not sure if that's still the case.