Fossil from North Norfolk coast, UK
The round one is a belemnite... The grid-shaped fossil is a bryozoan. Bryozoans were (and are) marine colony building organisms often encrusting shells and other hardgrounds in the oceans. There are also solitary bryozoan colonies, which form screw-like shapes. 

A nice picture of a bryozoan similar to yours can be seen here