I set up a dedicated server a few months ago. I was given, without even asking for it, a /29 (sort of 8 IPs), and could pay more for additional ones with justification like wanting one per virtualhost, etc.

This was not at a particularly expensive provider.