Meh, I'm new to the whole composer thing, but I've landed 2 video games in the last month. Not great pay, but it's given me a little insight.
1.) Network. Know people and reach out. Jobs will not come to you, you have to go to them. Hang out where people are going to look for composers, have a web presence, bandcamp, etc. OCR is a good place to hang out, but I've only seem 3-5 jobs get advertised here over the last year, and many of them are NOT good deals, posted by people who just want free stuff and don't have their games completed.
2.) Have a good portfolio.
3.) Be a professional, not an asshole artist who thinks he's amazing. People want to work with a personality as well as get a quality product.
4.) Look at the music business thread.