Issues with LC_COLLATE, across 8.3/8.4 on various platforms

Hi, i have the following problem, text ordering seems to behave incosistently across various lc_collate values, OS'es, PostgreSQL versions.
Some behaviour might be expected, some not, thats why i am asking to see where i stand with this.
Test Data
postgres(at)dynacom=# SELECT * from test_sort_order;
fooname
-------------------------
Cylinder head cover No1
Cylinder Liner No1
Cylinder head No1
(3 rows)

Now the query
# SELECT * from test_sort_order order by fooname;
in PostgreSQL 8.3.7 on x86_64-unknown-linux-gnu (lc_collate=en_US.UTF-8) gives
fooname
-------------------------
Cylinder head cover No1
Cylinder head No1
Cylinder Liner No1

while in all of
PostgreSQL 8.3.3 on i686-pc-linux-gnu (lc_collate=C)
PostgreSQL 8.3.7 (lc_collate=el_GR.UTF-8) on i386-unknown-freebsd6.3
PostgreSQL 8.4.1 on x86_64-unknown-freebsd8.0 (lc_collate=en_US.UTF-8), gives
fooname
-------------------------
Cylinder Liner No1
Cylinder head No1
Cylinder head cover No1

Database encoding is SQL_ASCII in all four cases.

--
Achilleas Mantzios