What do you mean by "can't create shortcuts" for OWA public folders? I've never had a problem doing that with OWA 2000/2003; I haven't tried with 2007.
Beyond that, I don't have any suggestions for you for getting a public folder sync'd to a mobile device. Sorry.