I'm using a Rivera M-60 at the church I play at. I find that amp works very well with single-coils and humbuckers. Plus, with the voicing options for the clean channel, you can get a wealth of tones that will work for either a very bright, tight Strat or can be very mellow and warm with the 'buckers in your Gibson. On top of that, you get a Marshall-like/British tone on the first channel when you want it.
For what it's worth, I'm not sold on the tone of the digital modelers that the other guys at my church are using. The modelers are sure convenient for setting up and tearing down, but the tones aren't there, especially the clean tones.
Definitely check a Rivera out if you can as you search for an amp.