Are you talking about the Sky Digibox?
If so take a look at
www.tvcompass.com which has a PalmOS product (tvPDA) designed specifically for controlling the Sky Digibox (and your TV) complete with TV listings.
In terms of other digital boxes, I know Sky and and about 50% of NTL:digital boxes use standard IR and should have worked with Omniremote. Maybe you have a different box? We're about to extend to Telewest Active Digital and ITV Digital after investigation of their IR command sets.
If anyone has NTL, Telewest or ITV Digital services (and a Palm) I'd be interested in hearing from them.