i played against a few people todai. oh yeah if yourouter has a firewall try wiching ports or manually change the ip settings thats wat nintendo recommends.
its weird because i run guitar hero 3 perfect on wifi... just for some reason brawl disconnects after like a few mins of waiting for players to join. although i dont have any problem specing other peoples matches. odd. *shrug*