AH HA!
I think this will actually work. I will lay out my method. There are assumptions being made here.
I assume that the block is NOT a dimension for one.
When you explode a block, the data is written sequentially. Lee helped me with a hex converter not that long ago for a very similar purpose. I think, at least in my version of Autocad, and with what very little testing I did, that when a block is exploded the new handles WILL BE SEQUENTIAL. Handles are permanent, so the sequence should also be.
So, on the back of a napkin, do this.
Insert a new instance of the block you desire, and explode it OR go through the block definition table to get the "recipe" for the block you are interested in.
Do an ssget "X" for the exact entity of the first entity of the block, and make a list of the handles. Run the list and compare the sequential handles for the pattern formed by the block.
Since there is so much chance for stuff to go wrong, I think I would have the routine zoom in on the location when it thinks it finds an exploded block.
Cool?