I have the same dilemma. I think I will go with a redis solution. I will use a service like redis-cloud.com to generate unique ids. So I can still use bigint for every data inserted into my sharded table. IT will be sequential so no page splitting will occur. Furthermore, paging is now very easy to do. IT solves me the friendly URLs problem because I didn't want to use a GUID in the URL. Furthermore, Redis cloud is a scalable solution, very reliable and has auto-fail over.
I don't need to decide on a range to split my data, I just use MD5 hash on the primary key to divide the data equally between the shards. For HA, I've decide to use Amazon RDS for easy point in time backup/restore and replication.
I think Flickr uses the same technique, but they have two generators, one for odd numbers and another for even numbers.