I want to use one of the old android Samsung Galaxies as an always-on, voice-recognition driven note-taker.  AND I want it hooked up to an ever-present roll paper adding machine tape printer.

Here's a dedicated grocery-list machine as an idea, but why limit it to grocery lists?
http://www.amazon.com/SmartShopper-SS-301-Voice-Recognition-Grocery-List-Organizer/dp/B00375MP9O/

The android app seems to be available, and I'll load it up later, but to me the key ingredient is the quick/easy/cheap tear-off printed tape, NOT the software.
http://www.amazon.com/Khymaera-ListNote-Pro/dp/B006VGJ2PQ/

Take notes even when you don't feel like typing! This notepad app was designed to quickly jot down your ideas, with minimal hassle. And it makes it easy to keep those ideas organized.

* Hands-free speech recognition at the press of a single button. Also includes a continue button after creating your voice note, so you can add additional speech text if needed. Google voice search is required for speech to text functionality to work. Most devices come with it pre-installed. If you don't want to use the speech recognition functions, the app is still fully functional without it.

http://www.amazon.com/Imagestore-Brainydeal-SC9-2012-High-speed-Receipt/dp/B005HH2YVY/ref=pd_sxp_grid_pt_1_0

Ignore the above printer, it doesn't have a native Android driver, but this one does.

http://www.starmicronics.com/printer/portable_printers/sm-s220i

There are quite a few Bluetooth thermal printers now due to the credit card processing companies and products like iZettle etc.

I'd found this one, too. But whether it has the drivers to really connect via bluetooth is questionable.

http://www.amazon.com/gp/product/B00MQR5I5C/

choices, choices, choices

http://www.woosim.com/english/bbs/message/message.list.do?boardId=4&messageCategoryId=59

and they have an app to make it work on Google Play, which makes me feel (a little) more confident it'll work

https://play.google.com/store/apps/details?id=com.woosim.android.print&feature=search_result#?t=W10