yep, anything decent will work, the more you spend the better it will be, of course, but you don't need to spend $1000 either. If you scroll down here to "similar threads" you'll also find some of the many tripod threads here regarding tripods and long exposure.
And as far as I know you can replace heads on just about any decent quality tripod quickly.
You might consider other uses before you buy though. Will you hike with it? Get something light that folds down small. More expensive of course if you go with carbon. Weight not much of an issue, but maybe height is? Or how low it can go for macro? Would you like a center column or not, if so, one that only goes up and down or can go sideways or even at any angle there is (great for macro)?
Go look at some if you can, the more research you do up front the more you'll like it down the road.
Also look at locking mechanics. Some have a 'flip lever', others you have to twist to lock, etc.
Will you take it to the beach or stand in water? You'll need something made for that.
What do you want to expose long? Stars? Waves? Will it be windy?
Make a list of must have, might have, doesn't need to have. Many options. Once you have a list of things you might want to do, go to a store or even just call B&H for example, a good sales person who knows different tripods might give you a couple models to consider and do some further search.
I know, seems like a lot to do for 'just a tripod', but it's easy to under or overbuy and be unhappy.
And there are endless combinations of legs and heads at many different prices.