I have to go along with the web trend. My old WP-PageNavi style is outdated and I need to do something about it.
And hence, I modified the style to make it look like Digg [1] (bottom of the page). You also can take a look at the bottom of this page to for an example.
This changes will be in WP-PageNavi 2.11. I have made it in such a way that every aspect of WP-PageNavi is customizable. The text that is displayed can be configured in WP-Admin -> Options -> PageNavi and the style can be configured via CSS in pagenavi-css.css
See the screenshots for more information, WP-PageNavi Screenshots [2].