I'm just looking through my list of installed applications here, so no links for now:
Quell should work, but the menus might be a little awkward. TiltMazes as well since it's basically a VERY basic implementation of the same principle (just don't forget to disable the tilt controls... it's entirely unplayable with those since the screen auto-rotates).
Frozen Bubble should be playable, but it might not be much fun in B&W. Plus, aiming might prove a little difficult.
OpenSudoku should work fine, but you already have a Sudoku game, so...
Shoko Rocket might be playable depending on level: The cats are animated.
Aporkalypse should work fine if the graphics still allow you to make out the blocks in B&W.
Shift one the other hand should look fine, but since a few levels are timed you might run into problems there.
Mines (Minesweeper) should be perfect.
Same with Vexed for Android.
Walkabout should work as well, but here again the graphics might cause problems.