In an attempt to create a legend for a graph drawing, I find that Labeled only works without the position options (except for Center).
Graph[Range[2], {
Labeled[DirectedEdge[1, 2], "BEFORE"]}]

But
Graph[Range[2], {
Labeled[DirectedEdge[1, 2], "BEFORE", Bottom]}]

Similarly for the other Labeled position options like Top, Left, Right.
Also, adding ImagePadding doens't help. I've tried some - but not all - Labeled's other options:
{Alignment -> {Center, Baseline}, Background -> None,
BaselinePosition -> Automatic, BaseStyle -> {},
DefaultBaseStyle -> "Labeled", DefaultLabelStyle -> "LabeledLabel",
Editable -> Automatic, Frame -> None, FrameMargins -> 0,
FrameStyle -> Automatic, ImageMargins -> 0, ImageSize -> Automatic,
LabelStyle -> {}, RotateLabel -> False, RoundingRadius -> 0,
Selectable -> Automatic, Spacings -> Automatic,
SyntaxForm -> Automatic}
Known issue?

Bottomthe label falls below the plot area and thus does not show... try setting the optionPlotRangeto show a larger vertical area. – a06e May 11 '13 at 03:32