I have struggled with this in the past and have created a step by step document (attached) showing how you can create a linked server to the iSeries (or AS/400).
Note that you must already have iSeries Access installed on your SQL Server box.
Good luck!
/al
Note: Thanks go to JHeil at SQL Server Forums for the tip at