For the graphics I began by simple searching for 'video game 2d artist', and just browsed through portfolios. Eventually I realised that I was getting a lot of the same style of artwork, which wasn't what I was looking for, so I changed tack and started looking at 'classical' illustrator portfolios which resulted in a much more diverse set of artwork. After that I simply stumbled upon Eva Galesloot's portfolio (http://cargocollective.com/skwirrol) and knew it was an awesome fit.
For my latest game I'm working in 3D so I looked at lots of portfolios on Polycount (http://www.polycount.com/forum/).
Marketing wise, I honestly did terribly at getting any coverage on video game websites. I think my success came from targeting a very specific niche, i.e. BMXers, which led to me getting good coverage on those websites. For my next game I'll be trying again to get some traditional games coverage, but I'll be spending more effort on cycling journalists than video games journalists.