Getting/Giving Good Feedback

What are people's suggestions for getting helpful feedback? I was thinking it might help if I put my own self feedback so users will know what I already know (yes, include music, I got it) as well as listing out specific areas I'm interested in getting feedback on. Though I don't always know what kind of feedback is useful until I hear it. I worry people won't read what I write though, maybe it would be more visible if I put it as the first comment for the game? Seeing video of someone playing my game is always great because it allows me to see all the areas where I've made bad assumptions and the user often doesn't even know something went wrong in those cases.

What about giving good feedback? Should I be recording videos?! Just write "great game" for the karma (joke)? What kind of feedback are you looking for in your games?