of course, if you don't consider using GhostScript to render your fractal as cheating, here's a simple one using the very old technique of string replacement:

#!/usr/bin/perl -w
use strict;
use integer;

my $depth   = 4;
my $start   = '_/_\_\_/_';    # _ = forward, / = left, \ = right
my $fractal = $start;

$fractal =~ s/_/$start/og for ( 0 .. $depth );

$fractal =~ s/_/0 0.8 rlineto /g;
$fractal =~ s,/,90 rotate ,g;
$fractal =~ s,\\,270 rotate ,g;
print '%!', "\n", '0.1 setlinewidth 500 100 moveto ', 
  $fractal, 'stroke showpage', "\n";
[download]

Can't remember what this fractal is called, sorry. As it stands, it should render on A4 and Letter paper.

--
bowling trophy thieves, die!