Google Voice Search requiring internet access even when offline speech recognition pack is installed
Figured it out:


Go to Android Settings, and select the Input (sometimes called Language and input) page.
Within the Input page, enable Google voice typing.


Now offline speech recognition should work.