Heh. Just use TINYINT, which should allow values of +127 through -128, and store NV as -1. So the numbers aren't padded? Big deal. You can sprintf if you need the output padded.

Another option might be to store a BOOL flag for NV. This isn't as efficient, however, since BOOL is generally stored as a byte. Might as well TINYINT and save space.