33% higher is hardly a 'small' increase. Yes, that would be significantly faster. Overall performance doesn't quite scale with FSB clock, but it comes close, particularly at high multipliers, where RAM access really is a big bottleneck. The P3-1000EB was generally faster than the 1100E...
But you might have trouble finding the 1133. It was a paper release by Intel to one-up AMD that failed, it wasn't stable and Intel got caught out by various review sites. It got quietly withdrawn. Later the speed was re-released as a Coppermine-T, but that is an FC-PGA2 CPU that may not be compatible with your motherboard.
Much easier option: go for a 1000EB. Very easy to find. Save the 1100E for systems that can't do 133MHz FSB.