I'm pretty sure it can be approved for iOS4. There's new support for custom keyboards in the new SDKs. Just this past week another keyboard went into approval. Not sure it it was approved yet or not as I didn't pay close enough attention to the story about it.