Since First-bit addresses are derterministic, I think that they should be fully supported in the Satoshi Bitcoin client.
Unfortunalty, I'm not a c++ coder, I so I cannot develop it myself.
I think this will be a very good system to include in the offical bitcoin client, making life easier for anyone who shares a bitcoin address.
Edit: On talking to some people in #bitcoin-dev, it seems like firstbits, while useful for minimally referencing a bitcoin address, should not be encouraged, as it makes it much easier to scam.