They don't necessarily ask you if you have any felonies because they can check on their own if they want to know (and I think in most cases they do) :-)

I've probably been across the border 4ish times since 9/11 and since then when we cross, everyone in the vehicle has to hand their drivers license over to the border patrol agent - which they then look like they are entering stuff into the computer and looking at the computer screen (though I have no idea what they are actually doing).

I've even been asked abstract questions like "do you own any guns", not "do you have any guns with you", they are asking if I even own a gun. They have even asked my what types of guns I own.... Always thought maybe they could see I have a pistol permit and want to hear me say I own a handgun...??

Haven't been across since the new passport/etc regulations went into affect though - so not sure how that has changed the process.