Joe, your own pasta sheets will be so rewarding, especially if you can buy or borrow a pasta roller.
I have an attachment for my KA mixer and I use it often. Lasanga is so good with fresh pasta, and easy because you just use the sheets as they are.
Fine Semolina should be easy to find in NYC. It makes a very firm pasta. You can use unbleached AP flour, which is softer but still good, or mix the two for a medium texture.
Here is a basic recipe from Anne Casale:
Put 8 oz. semolina flour and/or unbleached AP flour in a processor with 1/2 tsp. salt. Beat two extra-large or jumbo eggs (4 oz.) and add while machine is running. Process in 1 Tbs. olive oil and then 1 Tbs. warm water. The dough should form a ball on the blade in about 30 seconds. If not, scrape down the bowl and run again, adding another Tbs. warm water.
Transfer the dough to an oiled bowl, turn to coat, cover with plastic and leave to rest at room temperature for at least an hour before forming.
I make green pasta with Swiss Chard leaves. Start with 8 oz. greens (the leaves from about 2 bunches). Blanch them in boiling water, refresh under cold water, drain, press out water with your hands, then squeeze dry in a towel. You will have a tight green wad. Put it in the processor and chop, then add two beaten eggs, 1/2 tsp. salt and 1 Tbs. oil. Process until blended. Add 12 oz semolina and/or unbleached AP flour and process 30 seconds. The dough should be satiny and form a ball. If dough is sticky, add 2 more TBS. flour and process until dough forms a ball. Oil and rest as above.
Swiss chard is darker green than spinach. It's also easy to grow and I need to find things to do with it. If you follow the thread Shaun linked to above you'll find tips folks gave me on dealing with green pasta, and my recipe for Green Sage Ravioli.
Good luck!