I just found a new feature in Google Notebook, that you can find deleted notes in trash. When you delete something, it will show a line of highlighted text inform you the trash folder. The style is quite gmail way. Stuffs in trash folder will be purged in 30 days. As long as the speed is acceptable, I am now using this as my main notebook.