I love
Wallace!! It has special significance to me, and it has a vintage charm.
Wally is the first nickname that comes to mind, but I suppose
Ace could work...it's so different from the "feel" that
Wallace gives out, though. You might have to work harder to get people to use
Ace rather than
Wally.