The same goes for purchasing something like you've never purchased before. Hell, one of the commercial strengths of the App Store/iTunes concept is that it gets people to do exactly that. There's nothing particularly suspicious about that.
We don't implement such paranoid measures either in other web-services or in real live, so I find it rather overblown to demand Apple does this.
The one thing I agree with is that there should be a better fraud reporting mechanism.