I'm not sure if it is due to coming from a culture which pulls in media from all over the english speaking world or just a personal "gift" but I really don't find any accent difficult to understand.
Where as I've found that occassionally people I've met in the US have a hard time understanding me (and more so my Aussie wife, who speaks faster and quieter than me), and also mention that they have trouble understanding other dialects from around America.