The stem wheels and pencils are great ideas BUT I mainly tie warm water flies and they tend to be be on the big side.
My present block is about 8" long x 5" wide and is a foam or sorts not styro and has a recessed center which makes for easy mounting of the flies and it doesn't crumble.
I think it was the packing insert that surrounded the door handle of my storm door.