Seems so. My A2000/040 (40MHz, Blizzard 2040) runs circles around a standard A3000/030. And my A2000/060 (Blizzard 2060) is even more snappier... 
same here, when i had my 2630/2mb card I was almost as fast (5% slower ... but that is a guess from 18 years ago) as a stock A3000 a friend had. So even a 040 should be quite nice
Tom UK
