I'm not sure where you were looking, the BIOS for the P5B Deluxe is listed in the downloads section of the US site:
http://support.asus.com/download/download.aspx?SLanguage=en-us
Select Motherboard, Socket 775, P5B Deluxe, click search. Click plus sign next to BIOS, the version is 0804...