I remember Triominoes. That comes close to matching what you're talking about, though triangles instead of squares and numbers instead of letters.

Edit: Seems they made Quadominoes for a while, too, which comes even closer to matching your description.