That company didn't do anything; Google's snippets are automated, and if their criteria indicates that your listing should have it's own search box, it's automagically added.

Maybe Matt Cutts can...