If you carry a smartphone, there are several password safes available for these as well.
Clipperz (web-based) and KeePassDroid work for me.
On my primary systems, a simple text-based database GPG encrypted.
Your password template may or may not be good practice. From random cracking, probably safe. If someone takes a particular interest in you and has prior knowledge of your scheme and several revealed examples, other passwords may become discoverable.