Pigeon S***. The Trio. They get stuff done. The seagull's name is Gully; hes a photographer. Cartinal, the pigeon is the main character. Hes an information broker/messenger. The sparrow's name is Ralphy, he knows alot of people in the underground business being that his father works for the sparrow mafia.
This reminds me of a Portuguese book called "A Estória da Gaivota e o Gato que a ensinou a voar" (totally made me cry at the end). The story of the characters had almost nothing to do with each other, but they are kinda similar in spirit. I think that you would love the book if there is an English translation. It's from Luís Sepulveda
...oh Hey look I found it! There is an english version [link]
...oh Hey look I found it! There is an english version [link]