I'm assuming that Graffiti on Facebook is written predominantly in Flash. With Adobe's export to native iPhone applications, wouldn't this be trivial to implement given the original source code? Maybe integrate Facebook Connect for authentication?

This is a great idea, and I hope one way or another you guys get the app done. Facebook applications are ready to break out of the walled garden, and this is the first step.