So, I wrote a tool that lets you quickly create a Lemmy instance on fly.io. It's pretty naive but it will get you started and it should just work:tm:.
Note I'm not sure if this fits in fly.io's free tier. I had to up the size of the postgres database and pict-rs host to 512MB, but I anticipate it being pretty cheap at least.