Please describe the problem:
Nautilus way of sorting is differs from system collating rules:
1) The '#' symbol is always at the end of list.
2) The numbers are always at the begin of list. I can change my locale so what '!' symbol will preceed '0'. In this case 'ls' command will show (the base example below):
  .
  ..
  !ccc
  06ddd
  4zzz
  #aaa
  bbb
But Nautilus will show:
  4zzz
  06ddd
  !ccc
  bbb
  #aaa
3) Is there a way to disable 'intelligent' sort of numbers in file/directory names? I need to see '06ddd' before '4zzz'.

Steps to reproduce:
$ mkdir Test
$ cd Test
$ mkdir 06ddd 4zzz bbb \#aaa \!ccc
$ ls -la
  .
  ..
  06ddd
  4zzz
  #aaa
  bbb
  !ccc

Actual results:
Nautilus lists the directories in the next order (sort by name):
4zzz
06ddd
bbb
!ccc
#aaa

Expected results:
I need to get the list in the same order in Nautilus and with 'ls' command

Does this happen every time?
Yes

Other information:
Changing of locale to get symbols like '!' before numbers (Ubuntu 8.04, may be not for all locales):
$ sudo vim /usr/share/i18n/locales/??_??

Add next lines just before the first 'reorder-after':
collating-symbol <SYM-EXCLM>
collating-symbol <SYM-SHARP>
collating-symbol <SYM-MONEY>
collating-symbol <SYM-PERC>
collating-symbol <SYM-AND>
collating-symbol <SYM-RBRL>
collating-symbol <SYM-RBRR>
collating-symbol <SYM-COMMA>
collating-symbol <SYM-SEMIC>
collating-symbol <SYM-AT>
collating-symbol <SYM-SBRL>
collating-symbol <SYM-SBRR>
collating-symbol <SYM-XOR>
collating-symbol <SYM-UNDER>
collating-symbol <SYM-BAP>
collating-symbol <SYM-FBRL>
collating-symbol <SYM-FBRR>
collating-symbol <SYM-TILDE>
collating-symbol <SYM-PLUS>
collating-symbol <SYM-EQUAL>

Add next lines just before 'reorder-end'
reorder-after <DTT>
<SYM-EXCLM>
<SYM-SHARP>
<SYM-MONEY>
<SYM-PERC>
<SYM-AND>
<SYM-RBRL>
<SYM-RBRR>
<SYM-COMMA>
<SYM-SEMIC>
<SYM-AT>
<SYM-SBRL>
<SYM-SBRR>
<SYM-XOR>
<SYM-UNDER>
<SYM-BAP>
<SYM-FBRL>
<SYM-FBRR>
<SYM-TILDE>
<SYM-PLUS>
<SYM-EQUAL>
% After NBSP
reorder-after <U00A0>
% !
<U0021> <SYM-EXCLM>;<BAS>;IGNORE;IGNORE
% #
<U0023> <SYM-SHARP>;<BAS>;IGNORE;IGNORE
% $
<U0024> <SYM-MONEY>;<BAS>;IGNORE;IGNORE
% %
<U0025> <SYM-PERC>;<BAS>;IGNORE;IGNORE
% &
<U0026> <SYM-AND>;<BAS>;IGNORE;IGNORE
% (
<U0028> <SYM-RBRL>;<BAS>;IGNORE;IGNORE
% )
<U0029> <SYM-RBRR>;<BAS>;IGNORE;IGNORE
% ,
<U002C> <SYM-COMMA>;<BAS>;IGNORE;IGNORE
% .
%<U002E> <SYM-DOT>;<BAS>;IGNORE;IGNORE
% ;
<U003B> <SYM-SEMIC>;<BAS>;IGNORE;IGNORE
% @
<U0040> <SYM-AT>;<BAS>;IGNORE;IGNORE
% [
<U005B> <SYM-SBRL>;<BAS>;IGNORE;IGNORE
% ]
<U005D> <SYM-SBRR>;<BAS>;IGNORE;IGNORE
% ^
<U005E> <SYM-XOR>;<BAS>;IGNORE;IGNORE
% _
<U005F> <SYM-UNDER>;<BAS>;IGNORE;IGNORE
% `
<U0060> <SYM-BAP>;<BAS>;IGNORE;IGNORE
% {
<U007B> <SYM-FBRL>;<BAS>;IGNORE;IGNORE
% }
<U007D> <SYM-FBRR>;<BAS>;IGNORE;IGNORE
% ~
<U007E> <SYM-TILDE>;<BAS>;IGNORE;IGNORE
% +
<U002B> <SYM-PLUS>;<BAS>;IGNORE;IGNORE
% =
<U003D> <SYM-EQUAL>;<BAS>;IGNORE;IGNORE

Close the file and execute:
sudo dpkg-reconfigure locales

Restart GNOME (not needed for 'ls'):
sudo /etc/init.d/gdm restart