The most standard mixes are 32% and 36% (i.e. 68% and 64% nitrogene, respectively). As noted above, more O2 means less depth. My instructor always uses a 40% mix. Some LDS will fill your tank according to the % you want, some others will only offer 32 and/or 36%. Also, here in SoCal, there are 2 liveaboards offering Nitrox refills. Both at 32%. Most boats will only have air refills.
Do a search on the board. There's plenty about Nitrox.
Assuming you're a rec diver, get the certification from your preferred agency. It's well worth it. You don't get trained for a specific %. You'll be trained for up to 40%. There are standard tables for 32 and 36%. For anything else, you'll need a calculator and/or a Nitrox compatible computer (highly recommended, unless, like some here, you can't stand computers).
I really enjoyed the Nitrox certification. It felt like going back to school. Lots of very basic math. It's all about numbers and gas chemistry.