Unless those records are large or have really funky data constraints, any rdbms should be able to handle 80.000 of them.
Indexing is the key to fast selects, but be careful not to index things that don't need indexing, as that will cost you during inserts and updates.