Superd04,
lerdalt is right a 2501 with it's 2 serial interfaces it will work fine, you can really save if you get a 2502 or 2504 (Token Ring) and use it since they both have 2 serial interfaces and you will not be using the Token Ring interface on a "Frame Relay Switch" - saw them on eBay for almost nothing!
I have used the 2520/21 or 2522/23 (Even is TR and odd is Ethernet) they have 4 serial interfaces on the 2520/21 and 8 serial interfaces on the 2522/23 - these are the units most labs will have for a complex Frame Relay mesh of more then 2 routers.
You can find them all on eBay - look for one with 16/16 DRAM/FLASH - that is the max for these models.
Hope this helps!
E.A. Broda
CCNA, CCDA, CCAI, Network +