Well I don't know about the US, but I know that in the UK its perfectly legal to buy seeds "for souveneir (I know its spelt wrong) purposes".
Maybe you should check this out? I'm guessing you get seed catalogues in the US? If so, then I'm sure there shouldn't be a legal problem.