I need to add a new column to an existing table at work, and I'm wondering whether to create it as a tinyint or bit datatype. Our company recently upgraded from SQL Server 2000 to 2008, and IIRC my boss said there were issues in SQL Server 2000 when attempting to use bits. I think he said they were related to indexes and/or grouping -- I forget.
What factors should I consider when deciding between tinyint and bit, if the only values I plan on storing are true/1 or false/0? Are there any rules from SQL Server 2000 that I can/should unlearn?