If the power connector could be mini-USB, then there are tons of cheap, available power supplies. If it could also be used for USB slave mode, that would be icing. Does the controller support this? Could the current power input be replaced with mini USB at the same cost?
I think many USB power adapters can supply more than 500 mA. Else, the USB host ports might not get enough power...
(Note: I think hitting the $25 point is super important; more important than this request, so just food for thought)