I can't see you having any trouble regarding hosting when it comes to a wap page, but building one is not the easiest thing in the world, with html you have a margin of error, wml is far less forgiving, and remember the wide range of phones as well, you've gotta design for everything from a top of the range nokia communicator with big colour widescreen (bigger then most phones) down to my crappy ericcsson t29 with a little b&w screen.
And as was already mentioned theirs also the high costs of browsing them (although gprs improves this)
Also this is one place where the domain is very important, remember its far easier to type in jmp.com (561) then zzzinternetsite.com (9999-9999-9999-444-66-8-33-777-66-99-8-7777-444-8-33) so it is worth getting a three letter domain.
Oh know, I've just realised I've gone very off topic :cry:
Best of luck