Congratulations. I got a medium sized crate at Petco I think it was for up to 60lbs. I can't remember. I would go larger for him to grow into, you can always but a bed in it or blanket over it to make it feel smaller to your bully.
Can't wait to see photos.