What works best in those situations, in your experience?

Do you recreate a spreadsheet, use an existing online service, and/or create a database with proper logic, etc.? If the latter, how do users handle the UI change, and can they have an ease of creation similar to what Excel provides?