I highly recommend stating out witha yeast like dry yeast US-05. It is very easy to use. You really can't go wrong (as long as you don't pitch too warm. Cool wort down to under 68 before pitching.)
Since you asked if "any yeast will work", know that yeast is the most flavor forward ingredient you will use in a beer. It determines what style of beer you will be making and an provide as much as 80% of the total flavor. Yeast and fermentation are the most important part of brewing. If you want to make great beer pay special attention to your yeast, taking care of your yeast, pitching enough yeast and carefully controlling fermentation temps. You don't want the fermentation, which will be 4-6+ degrees over ambient, to get much higher than 68-70 (72 at the highest) during the first 24-48 hours of fermentation.