I'd also like to see the ability to name boxes and move boxes around, as well as having the ability to select and move multiple pokemon at a time with 'trays' like you can in the actual Pokemon games.
Wallpapers for boxes would be another cool addition, but that would probably require a GUI overhaul, which is another thing I have seen suggested already.