Actually, I think the comma is optional on a short introductory phrase, such as the one I used. I'll include it anyways. More importantly(,) I ended a sentence with a preposition and said that the search box was on the right... It's better now.
Actually, it appears that I'm wrong and the comma is required for introductory clauses. Introductory phrases need commas depending on the length of the phrase.