SP-PDA update
I went to the local antique fair today and found this pocket watch case for $5:
I have also started a power budget:
The good news is that I found a 300mAh battery that fits in the case along with the electronics, so I should get 4.7 hours of runtime and/or 18 days on standby before I need to recharge the battery.