Connie,
I can empathize with you as my husband and I were stationed twice in Germany while he was active duty. Fabric and craft supplies were limited since I didn't feel comfortable venturing out into the local community. Of course during the time we were there, the internet and phone service was not what it is now.
Here are a couple websites that might be of some help. I don't know what their policy is for mailing overseas.
www.keepsakequilting.com
www.ConnectingThreads.com
Good luck and if there is anything I can do to help you from this side of the "Big Pond" just let me know.
Sis