Well, first off, let me just say that I really love my Blackjack II because I can always seem to figure out some way to get what I want on to this phone. Ok, now down to business. 
RCX DOOM was one of the first CAB files that I downloaded to my phone, but I was always disappointed that it wasn't very playable due to not being able to strafe or save the game. Well, after spending many hours searching the net for a way to possibly edit the RCX DOOM file in some way, I actually found an alternative on the MoDaCo forums!
Here's the link:
http://www.modaco.com/content/smartphone-software-games/108328/dooooooooom-with-music-now-v1-0b/
Just scroll down to the bottom of the first post, and you'll find 4 download links to RAR files. Now I initially downloaded all 4 to try them all out, but I was only able to get the first and last file to work on my phone (others may have different results though). So, with that said, I'm currently using the first file in that list with absolutely no issues.
After downloading the first file, just extract the RAR file and place the .exe file into a new folder in your Program Files directory (I named mine MoDaCo DOOM). I currently have mine on my storage card, but I'm sure it doesn't matter either way. Then, all you need to do is download WAD files to run with the .exe file. I currently have DOOM1, DOOM2, Plutonia, and TNT on my phone and they all work perfectly. DOOM1 is actually Ultimate DOOM, and DOOM with no # is the shareware version – both work however, but Ultimate DOOM (DOOM1) is the better of the two obviously. I also created a folder inside of my MoDaCo DOOM folder and named it WAD Files, so I can keep all of my WAD files in one location. Also, you can only load one WAD file at a time, so just keep which WAD that you're currently using in your DOOM directory. These 4 WAD files seem to be the only ones that work with the .exe file, but fill free to try other ones. I tried a few user made ones, but none of them worked for me. Either way, this is still a TON of DOOM to play on your phone, so I'm sure that you'll all be busy for awhile!
**NOTE** When you first start up the game for the first time, it will give you the warning that this program may harm your device (standard Windows threat jargon). Just acknowledge the warning, and it won't ask you the next time you run the game.
Well, there you have it! I hope you all enjoy this as much as I do, and feel free to post up with any questions or comments. I don't know everything about this setup, but I have it working on my phone just fine so I'm sure I can be of some help. 