Create Text Attribute in Shop Page For Customers To Enter Personalized Text

Ok so I am stuck here now, because we want to add a text field for the customer to type in what he/she wants on the product, like a message, initials, a name, etc…

We have 2 drop down menus which both work, for Thread Color and Pillow Type, but underneath that we want a text box for the customer to type in what he/she wants the pillow to say. I do not see any options for this in wordpress or woocommerce. I am using woocommerce in wordpress as the store. The site is like 80% done, we just need to get this little detail in there. The only thing we’ve come close to being able to do this is having the text box in the Checkout page, AFTER they have already chosen the thread and type, and clicked “add to cart” We want this text box to be on the same page and right underneath the 2 drop down menus for thread/pillow type, so the customer can type in the text he wants on the pillow.

Here is what I want, I did a print screen of an example from my site of what I need.

http://i45.tinypic.com/z0p5x.jpg

Can anyone point me in the direction on how to do this or someone I can talk to? It cannot be that complicated. This is the first website I’ve designed in 1999, and that was with Angelfire, and things were much different then…
Is there a plugin required to create this text box or can it be done in the Woocommerce/Products section of WP?