Remember those stick on labels for 3.5 inch floppy disks?  I cut them in 
half, braille on them and then peal the backing off.  That aught to work, 
you might have to cut them in quarters.