Consider Text::Textile - a very maturely designed wiki like markup, with bracketed links. The language itself is decribed on this page.
Update: Actually, I'm not sure Textile itself defines a link format, but MojoMojo, the Catalyst based wiki uses Text::Textile to do it's formatting, and has sane links.