Wacom is definitely the way to go in terms of compatibility and such, but I would still recommend off-brand products such as Huion/Monoprice and some others, simply because it's more optimal for a budget. Wacom is premium, but you are expected to pay a lot more than $60. I believe the cheapest Wacom (and ultimately barebone) is the Wacom One Small (CTL-471), if you can even find it anymore (probably not).
In other words, it's probably a better idea to get another brand tablet with more features and bigger size instead of whatever cheapest Wacom you can buy. You'd however still have to look a bit more into Linux compatibility and all.
Despite what everyone's saying, since you also need Linux compability - I didn't even find official support for Wacom Linux compability to begin with, so it's a hit or miss regardless of what you get at this point. Most drivers seem to be community-made. This is going to be a difficult to find aspect for any tablet you'll buy, you'll have to look for the specific model to see if there's drivers, no way around it.
The "linuxwacom" project on Sourceforge has approx. 800 downloads, so expect basic if no support to begin with if anything goes wrong as well. It might be better than other brands at this point due to (lack of) popularity, but as I said, it's going to be difficult to determine Linux compatibility at this point.
Upon further research (although I still might be wrong, there's barely any info about this) it might also depend on the distro. Seems like Ubuntu has default Wacom support but don't quote me on this, you'll have to check if your specific distro has that sort of support for whatever device you are looking to buy.
