i packed my trucks and carried on 2 decks along with my normal carry on stuff. no problems. i usually just bring my board set up, and keep a tool ready in case they are dicks.
icelandair was great though. good service, hot flight attendants, tons of movies to choose from right at your seat. enjoy. check out lebowski bar in reykjavik and get one of the icelandic hot dogs and try Brennavin (sp?), their shitty liqour