How to cremate my beloved fish, Bubbles?

My beloved pet, Bubbles has ped away this evening and I'm wondering how to go about cremating him. Any ideas? I also thought that it might be better to freeze Bubbles in an ice cube tray and then have a memorial service, tossing his ice cubed body into the local lake so he can be in fishy heaven once he thaws. This is a second option if cremation doesn't work. Any ideas?