does the alltel wm5 have java? sounds like it doesn't, might have to wait for a wm6 release and hope it's in there....
you can however run opera mobile, which is a windows mobile native app (not java) - I'd rather run that anyways since it makes more sense to have a browser written directly for windows mobile not a generic java app
http://www.opera.com/products/mobile/