[Answer written by OP, moved from question]
Thanks for the comments and reply. I think I've got my head around why this is a difficult thing to do. I posted a similar question on comp.text.tex and received the following "manual construction" from Dan Luecking, I thought it worth sharing (I have made some minor spacing modification and include the code only for the left brace):
\DeclareMathSymbol{\bracetr}{\mathord}{largesymbols}{"38}
\DeclareMathSymbol{\bracetl}{\mathord}{largesymbols}{"39}
\DeclareMathSymbol{\bracebr}{\mathord}{largesymbols}{"3A}
\DeclareMathSymbol{\bracebl}{\mathord}{largesymbols}{"3B}
\makeatletter
\def\leftbracefill{%
\setbox\z@\hbox{$\m@th\bracetr$}%
\@tempdima=.5\wd\z@
\advance\@tempdima-.6\p@
\offinterlineskip
\hbox{\kern-\@tempdima$\m@th\bracetr$}
\leaders\hrule \@width 1.18\p@ \vfill
\hbox{\kern-\@tempdima$\m@th\bracebl$}
\kern-.5\p@
\hbox{\kern-\@tempdima$\m@th\bracetl$}
\leaders\hrule \@width 1.18\p@ \vfill
\hbox{\kern-\@tempdima$\m@th\bracebr$}
}
\newcommand\leftbrace[1]{%
\setbox\z@\hbox{$\m@th\bracetl$}%
\@tempdima=.5\wd\z@
\advance\@tempdima-.6\p@
\vcenter{\m@th\everycr{}\tabskip\z@skip
\hbox{\valign{##\crcr\noalign{\kern\@tempdima}
\leftbracefill\crcr
\hbox{$\m@th\displaystyle{#1}$}\crcr
}}%
}%
}
This has the advantage that it does not depend on graphicx and one does not have the (admittedly small) discontinuities in the brace thickness which result from the \scalebox of Werner's solution. However, the above is much less flexible since it only uses one particular size of "brace piece" (so it only really works if the content is taller than 50pt), it depends completely on the computer modern fonts, and has artifacts in pdf viewers.
cmex10at position hex 3E (octal 76). – barbara beeton Aug 20 '12 at 18:35