Wow. I'm overwhelmed by the generosity of you all! I've been driving all day today and came home to find a wealth of knowledge. I think the place to start--as others have suggested is exploring all the links and book you've recommended and then to just start with some redwork panels. I am curious about embroidery machines, but might just give myself an education first. I love the idea of getting a small book and just throwing in my bag.
Thank you so much everyone for all your advice and encouragement! Seems like I'm on my way to another addicting hobby (so much for that job...)