> As a quick example, how else would you do an upsert (update or create) with a single trip to the database server?

I use MySql and use UPDATE ON DUPLICATE KEY ... or REPLACE INTO.