I'd be in favor of programs that can be run offline without direct connection to the account for the puzzle games for example. I've actually thought about 3 programs that I might write.
1. Shapeshifter - I believe there's one already out there but it's connected to neopets to run. I'd like an offline one where I can read in my game, compute it on my own PC, and press in the right solutions. Don't have to worry about timing and other stuff of connecting (like being caught using a program and frozen). Probably easy as the possible games is very small. #ways to place a piece * #pieces = small.
2. Cellblock - Similar desire for an offline version. I imagine an approach to solve this could be similar to how chess was solved the first time vs a human champion. Using a minimax algorithm but one with alpha beta pruning so that games can be computed in exponentially less time (hopefully seconds). Wouldn't even have to worry about faulty stepping like deep blue does as it is known to the human the technique and the presence of time forces the PC to recompute a tree in finite time to hopefully make a mistake if the player makes a 2nd best rather than best move. That would be difficult. Would take some time though.
3. Mystery pic solver - I'm debating how this could be handled. This might only be feasable offline. If I could somehow cache all of the possible neopets images (probably terabytes of possibilities), then it might be doable. There are siggraph papers for rapid search of image patterns across massive image databases by doing some precomputation and tree building. Would only require a similarity transform for the size and there wouldn't even be a rotational component to make it easier. Still probably the hardest of them all due to getting the images first.
If anyone had some ideas to help with these problems you can PM me or if Joe or some other programmer wants to take on these I spelled out how I think they could be approached.