I deleted my bitcoin-qt thread when I was reminded it downloads the entire blockchain, but how about Electrum?
It has the blockchain stored on the internet, while it does not store your actual wallet there.
New: Audacious (June 1, 2023), Platform 25.0 (Apr 07, 2023)
New Apr 14: macOS Portable Drive Support
450+ real apps (49GB), 1.1 billion downloads, Please donate.
Electrum seems like a decent fit, so I packaged up both of them. Let me know if there are any issues.