CZJ Flektogon 35mm f/2.4 and Takumar 17mm f/4 are the best M42 lenses I ever had.

Edit: forgot to mention CZJ Sonnar 180mm f/2.8. Its a Pentacon Six lens but there is an adapter to M42. Its HUGE and HEAVY but delivers fantastic results.