Well...I fixed the problem for $19.95 + tax.

I went to BestBuy, bought the cheapest ethernet switch they had, put it between the Linksys WRT54GC and the Rio, and everything worked perfectly on the first try.

I guess the Rio hardware is finicky, and doesn't connect to that version of the Linksys router.