Every program I've ever looked into seemed to easily accept applicants. While I can't state that for sure, since I didn't have any GPA problems, that is the impression I got.
The only experience I have with undergraduate study abroad is through Arcadia University (in PA). They have a bunch of programs in various places, mostly Europe, so you might want to check them out. I don't think you need an affiliate school but I'm not positive.
Flight to Tokyo: 92,000 yen
Metro to Ginza shopping district: 160 yen
Watching middle-aged Japanese woman dance to U2: priceless