Preacher, I know you're also an Airmiles casual collector, so in addition to the Amex Airmiles no fee regular card, there's also the BMO Airmiles MC with 400 welcome points.
I know you want those as keeper cards to build up credit history, and you probably don't want to spend much with them, but I would make sure you also spend time to keep those accounts active with the odd purchase every month or two...For eg., in the case of BMO, they monitored my lack of usage and lowered the limit without any warning. With MBNA, they closed up one of my wife's accounts when she had no activity for 12 months, never got any notification that it was going to be canceled.