Sorry, some people want
to get ripped off. I would go with inside insulation foam sheets and sheetrock period. Look at a typical 16" block. Say the ends and center are 1", 1-1/2", 1" wide. That's 3.5" over each 16" that's still concrete. Fill your block with whatever, and you still have 21.875% of the total wall that is still concrete, even more with the mortar joints.
Then like Sam said there's the condensation problem that might arise with loose insulation. Don't forget there will be mushed out mortar all along each course of block on the inside, which could prevent full fill of loose insulation.
These people are going to come in and drill holes every 8" all across the top of your interior walls and make that all look invisible when they leave?
I googled those names and came up blank except http://www.alside.com/index.aspx?page=30
If your exterior is decorative stone, I say your only viable alternative is foam panels on the inside.
"Lifetime Warranty" - red flag. What the hell does that mean? Ask for the last three customer's numbers and call them to see if they're satisfied.
You could probably get an infrared thermal survey of your house free from your utility company.
Do a little more research for a few days and look into your best options. Everybody is getting the nesting instinct at this time of year, don't let it affect your best solution.
Just my 2 cents. I had a customer that had his basement finished by his brother-in-law. In a swampy neighborhood. Black mold got in everywhere. The guy was a stockbroker, really nice and decent customers. Then they had a baby and that baby had severe respiratory problems from the get-go. I tried to tell them but they wouldn't listen. They preferred grief, angst, medical bills; to gutting the botched basement reno and doing it over correctly. Heartbreaking.
Also, $3000 will get you 10 tons+ of coal!