I know these two pedals might not come cheap, but they're not in the top range price-vice too.
For a versatile delay you just have to get your hands on the TC Electronics Nova Repeater. If you're not familiar with the pedal it features six types of delay, six types of delay divisions, modulation, tone knob for the delays, spill over, kill dry and tap tempo. It sounds really good to my ears.
I have no real experience with octave pedals, but T-Rex have recently launched a two octave pedal (upper and lower) and my experience with T-Rex is that they make some quality stuff. Might be worth checking out...