A couple things to think about:
1. You are blind with respect to creatures outside of your blindsight range (grant combat advantage to them, you suffer total concealment penalties)
2. Inside your blindsight range, you negate concealment/total concealment/invisibility.
So I guess the question becomes: at what range does the penalty of (1) approximately match the benefit of (2)?
If I had to guess, I'd say around 10 squares. Creatures with long-ranged attacks (javelins, projectile weapons, longer range spells, etc.) have a big advantage against you -- but this is basically archers, and the less frequent ranged 20 attacks (like magic missiles, fireballs, etc). However, creatures that have short range or melee attacks are somewhat disadvantaged, but only if they rely on invisibility or concealment. Sneaking up on a creature is still possible, but becomes much harder because concealment does nothing for you -- cover helps, and moving silently against a blind creature with blindsight still has benefits.
I think the most challenging aspect (from a DM perspective) would be trying to sneak up on a creature with blindsight. But from its description in the Compendium -- "A creature that has blindsight can clearly see creatures or objects within a specified range and within line of effect, even if they are invisible or obscured. The creature otherwise relies on its normal vision" -- this seems much more possible than, say, a 3.5e creature with blindsight.