I want to get a camera that I can use mostly for nature pics and graffiti pics out the window of a moving train, and maybe a butt or two (consensually ofc). Yes I know I’m weird. That said I guess I’ll need a “fast” one for the train, if that is the correct terminology (I think for shutter speed, yes?) The only other requirement is I will not download programs or apps beyond FOSS, preferably something I can just take the SD card out of and plug it into my laptop (linux anyway, most programs don’t like me).
I don’t see myself making this my living (and if I do then I can always upgrade) just as a hobby and maybe some side hustle if the opportunity knocks, so I don’t need the best camera, but I would rather buy nice not twice (unless I leave “hobbyist” and move to “professional”). That said I was thinking maybe a DSLR would be enough for me (if not, I could be persuaded to mirrorless, just trying to keep costs down)? I’ve heard good things about the Canon Rebel, idk. I’m not really trying to go over $1k (and even cheaper than that would be even better) especially if I have to then buy a lens or two.
Any recommendations are greatly appreciated, I have no idea what I’m doing lol.

First and foremost… I would check into buying used from a reputable reseller that guarantees their equipment:
https://usedphotopro.com/
https://www.mpb.com/
https://www.keh.com/
IDK where you’re located geographically, but a couple of those do ship to different countries so they should have you covered.
As for your specific camera needs, it’s going to depend on the setting you’re taking these pics in. It’s less about subject (nature, graffiti, consenting butts) and more about speed and and light levels.
You’re right that taking a frozen moment from a moving vehicle you need a fast shutter (this is different from a “fast lens”). Most modern digital cameras should have no problem getting a fast enough shutter speed… something that tops out at 1/2000 or 1/4000 should be plenty. The farther away it is, the easier it will be.
Nature pictures like landscapes are generally pretty easy to shoot. They don’t move around much so you have plenty of time to set things up and find your scene. Nature pictures like animals… that’s a whole other story and takes specialized stuff usually, depending on the animal. The good thing is that with interchangeable lens cameras, some of that is just the lens and can be upgraded when you figure out which niche you’re trying to fill.
When you get into these types of cameras, you are really buying into a lens system… that is a good place to start thinking about it. Will you be able to get lenses you like for a price you can deal with. Often that means not only how are the first party lenses, but are there good third party lenses. So take canon for example… great first party pro lenses, crap entry level lenses. Their DLSR has access to stuff like Sigma which are really good… their mirrorless they more or less banned 3rd party so you’re sol. So a little research on that is a good idea.
So my suggestion, personally, is to look at micro-fourthirds flagship cameras from the last decade and flagship DLSR as well. You will get a lot more bang for your buck and quality from an older flagship pro camera for the same price as an entry level new camera. There is a hidden price advantage for M43 cameras as well… the lenses are cheaper, lighter, and since it’s an open format there’s lots of choices from multiple manufacturers. If you get an Olympus camera, the lenses work on Lumix. If you get a TTartisans M43 lens it works on both. So you have a lot of choices for very inexpensive. Basically all M43 cameras have In Body Image Stabilization as well… which is really nice for getting rid of camera shake while taking handheld shots in lower light.
As for software. There is plenty of stuff that will work well on linux… and lots of them are likely in your repos already or have flatpak or appimage. I really like RawTherapee for processing RAW images. https://www.rawtherapee.com/ There are some good scripts to get Affinity Photo working on linux these days as well such as https://github.com/ryzendew/Linux-Affinity-Installer … just read thru the info thoroughly, but it’s basically run shell script and click buttons on the GUI.
Thanks for the heads up on those sites, if the local deal I’m working on falls through I’ll be picking one up from the 2nd or 3rd ones you listed, but then I’ll need to get a lens.
Those sites are where I get most of my lenses, FWIW. I really like that they check them and rank them on condition then give a several month warranty on most grades. UPP and MPB show actual lens you’re getting on each listing as well. KEH doesn’t but their descriptions and grades are usually accurate. UPP is my favorite for price and quality but have a much more limited rotating stock of gear. I’ve bought multiple things from all three though.