I feel no difference. Also can be "Сперва".
In official letters it may be better to use a little bit more "stylish" - "Прежде всего" ("express my gratitude" conforms to this style).