Have you considered localStorage?
http://diveintohtml5.org/storage.html
May not be as convenient as a client-side database, but a kay-value store can definitely be useful and works on a lot of devices. Remember, you values don't necessarily need to be plain strings so you can store anything you want as JSON.