I really liked "The Stitchin' Post" but I would add Phyllis to it (because I will bet that stitchinpost.com is probably taken already).
"Phyllis' Stitchin' Post" is my suggestion. But I'm usually much better with band names :P
When you do figure out your name, grab the URL right away. Godaddy.com sells 1 year domains for 10-15 dollars.
(My quilting business is "Wendy's Handmade Quilts" - but I'm not a brick & mortar store)