For all you Melvins n00bs out there i highly recommend making strong efforts to become Melvins fans. They are the shit. These are the albums I think you should start with in order:
1. Stoner Witch
2. Lysol EP
If you don't like any of these then don't bother with the Melvins.