The correct answer is 800w1172h for application frame size. This is 1280 minus any top and bottom bars.
I tested this out by creating an air for android application and testing on a device. Not sure about wallpapers but give that a try.
800x1172 is what seems to work for application size for me.
I measured in Photoshop then output an AIR for Android application in that size. I see my 1px border perfectly with no white on the edges.