Hudson Entertainment has posted the E3 trailer for Bomberman PSP on their site, which shows some footage and highlights the new features/different modes. It's looking pretty nice, striking the same kind of balance between old-school and new-school as Mega Man Powered Up.
You can check it out by going to their website. It's the first item on the list.