yes... definitely pick up A Storm in Heaven. if you liked The Verve EP you you'll like their debut album. also pick up the b-side compilaton titled No Come Down to complete that period.
A Northern Soul is very much different than early Verve, but still not as blatantly Britpop as Urban Hymns. there's moments of lush and ambient pieces one can easily get lost in, like "Stormy Clouds" or "Drive You Home," and agressive wall-of-noise stuff like "A New Decade" or the title track.
early Boo Radleys are quite good, especially the compilation Learning to Walk which collects several early EPs. Everything's Alright Forever is a classic shoegaze album, but Giant Steps goes off on many directions so it might be a bit too much to digest on first listen, but the whole album starts to make sense after a few spins. i wouldn't say Boo Radleys is similar to The Verve but both are great bands.
i think something closer to The Verve would be Slowdive, especially their debut Just For A Day... lots of slow, swirling, trippy, ambient, shoegazey noise. brilliant stuff.
i also second Ferment and Chrome by Catherine Wheel.
i'll mind as well throw in Nowhere by Ride, just because...