My DS loved avocado...it was one of his first foods. We used to let it get very ripe, then mash it down with a fork, add a little bit of water and blend it in our magic bullet. We would add a little bit of water at a time to make it a very smooth consistency but I think the key is to mash it down before it goes in the blender...
Good Luck!