I disagree very strongly with the recommendation for only water-based for sex. Oil is much preferable for having sex for a long time, since it doesn’t evaporate and dry out the way all water-based lubes do.
I personally use coconut oil and also silicone lube on occasion since it’s even more powerful and long-lasting.
Latex condoms do have that warning not to use them with oils, but polyisoprene condoms + coconut oil is a combination I’ve used for a long time and trust very much.
Yeah Thinkpads are obviously a popular suggestion here. I’d check out System76 too (their cheapest stuff may or may not fit your definition of “cheap”).