but I know there's been some ports of squeak to palm based computers, so the footprint can be minimized if necessary.

Also, Objective-C is but a thin layer of abstraction above regular C, so it will likely be much faster.