A lot of MythTV users are using lirc for their remote receivers. There are a lot of problems with lirc. For one, it doesn’t come with 2.6 drivers, and it also is limited to working with a single device on the system (or a very nasty hackish solution for multiple devices).
Here’s another option: get an infrared keyboard and a learning remote. I picked up a wireless infrared keyboard for $17 at newegg.com. This keyboard has a receiver module that plugs into PS/2 keyboard and mouse ports, and the transmitter is infrared.
Next step: get a learning remote. I picked up a One For All URC-8810 at Walmart for $20. Contrary to the documentation, almost all keys can be learned, not just L1-L4. It does have a limited memory, but it is enough to program all the keys I need.
All in all, a slick solution. Total cost: $37, and you get a useful remote and keyboard (with mouse stick) that you’d probably have wanted anyway.