This app was mentioned in 5 comments, with an average of 1.40 upvotes
I have this on my phone: https://play.google.com/store/apps/details?id=biz.mtoy.blockpuzzle.revolution&hl=en
And I actually do crosswords when I can't sleep but on a 10 inch tablet. There are quite a few free apps but I use this one. https://play.google.com/store/apps/details?id=com.ian.crosswords&hl=en
My girlfriend likes it because she likes Tetris.
I'd say if you like games like this Block Puzzle, you'd like Patchwork.
https://play.google.com/store/apps/details?id=biz.mtoy.blockpuzzle.revolution
Funny thing, I was in your same position like 2 weeks ago. I used to play this all the time. It's just such a good time waster.
I'm working on building a solver for this type of block puzzles (in particular, without rotating pieces). Does anyone know of some free collection of sample levels (preferably in a format that's easy to work with)?
I didn't find much game-wise that I dug, but for trips in the past I've downloaded some books or manga stuff to read while traveling. This Block puzzle is the only game I recall playing much. And Angry Birds.
You can do emulator stuff too (e.g. classic SNES games), but it'd suck without a controller if you don't have a USB port or something.