FWIW:

In Ubuntu Feisty, I tried adding the universe, but it still didn't pick up Lazarus. I downloaded all the DEB packages from the Lazarus site.

I tried running GDebi on the Lazarus DEB, but it said it depended on fpc-source. I ran GDebi on fpc-source. That worked. Then I tried the Lazarus DEB again. That time it installed, but not before downloading 55 files, maybe the ones I'd already download from the Lazarus site. Don't know. I'm new to Ubuntu and Linux.

Anyway, this method worked for me, and Lazarus showed up on the Applications menu. It ran fine when I started it up. Wrote a Hello World program and tested it.