Do a little checking around between the different services, and online from sites that sell birdhouses.
But first you need to get a box, pack your birdhouse and weigh it so you know what your dealing with.
Ken's right. Those "Large" flat rate boxes don't really hold that much. They are fine for SMALL heavy items but as far as Priority Mail goes, most times regular 2-3 day Priority mail is cheaper.