Collection of 39 single-player open-source logic puzzle games, free, no ads, playable offline.
All generated on demand with adjustable size/difficulty, so you'll never run out of puzzles.
Various control options for small screens: on-screen arrow keys (can be enabled in Settings), pinch to zoom, and a new button to swap press/long-press.
Plug-in for Locale (which is not free) to detect whether the power source is USB or other (AC/car charger/dock). Can't distinguish between non-USB sources, but you can use other plugins to detect docks.
Needs Android 2.2+ & Locale which isn't free.
Apparently fails on Motorola Droid but I don't have one to test.