I have recently implemented a wireless Internet application in the real estate field. It was painless. We used one of the earlier standards (hdml), and our needs were easily met. The more recent standards, including WAP or WML, are also easily implemented. Middleware such as Cold Fusion can easily generate any of these languages.
Go to phone.com and download one or both of their SDK's (hdml and wml) if you want to get your feet wet for free. Both include a nifty cell phone simulator with numerous looks, and very full documentation. I was fluent within a weekend. One hint: remember you're dealing with 3-4 lines of only 15 characters for each screen you present. Don't try to get too dense: break it up into numerous screens. You'll be happier with the results.