Some tips I can offer, that have worked well for me are the following:
- Have videos with commentary (this is a must, all gaming videos must have commentary)
- Promote your videos in forums like this one
- If available, use custom thumbnails to draw in visitors
- Title and tag your videos with relevant words
- High quality is your friend. 1080p isn't needed, 720p will please most people!
- Not too long, keep videos under 15 minutes or risk losing their interest (unless it's an AWESOME video)
- Upload frequently, but not too much (once or twice a day is okay, once or twice a week is okay, once a month not okay, eight times a day is not ok)
I hope that helps!